圖的基本存儲的基本方式四 Time Limit: 2500MS Memory Limit: 10000KB Submit Statistic PRoblem Description

解決圖論問題，首先就要思考用什么樣的方式存儲圖。但是小鑫卻怎么也弄不明白如何存圖才能有利于解決問題。你能幫他解決這個問題么？ Input

多組輸入，到文件結(jié)尾。 每一組第一行有一個數(shù)n表示n個點。接下來給出一個n*n的矩陣 表示一個由鄰接矩陣方式存的圖。 矩陣a中的元素aij如果為0表示i不可直接到j(luò)，1表示可直接到達。 之后有一個正整數(shù)q，表示詢問次數(shù)。 接下來q行每行有一個詢問，輸入兩個數(shù)為a，b。 注意：點的編號為0~n-1，2<=n<=5000，0<=q<=100,0 <= a,b < n。 保證可達邊的數(shù)量不超過1000 Output

對于每一條詢問，輸出一行。若a到b可以直接連通輸出Yes，否則輸出No。 Example Input

2 0 1 0 0 2 0 1 1 0 Example Output

Yes No

其實說起來這題也并不難，不過我卻沒有完全是靠自己做出來，真是慚愧

此題的思想在于講圖的起始，終止，權(quán)存入到一個結(jié)構(gòu)體內(nèi)，之后用一個快排按題目要求的排序好就行了，其實很簡單吶！