C++:2010普及組初賽題解

考點：圖的相關知識 解析： A有向圖要是構成環，沒有入度爲0的點，無法進行拓撲排序，故A錯誤 B有向圖中有可能一個點引道另外多個點，因此有多種可能，故B錯誤 C有向圖中可能有多個入度爲0 的點，其中只有一個的位置在開頭，那麼剩下的那個就會在入度爲1之後，故B錯誤。 D正確 答案：D 考點：運算符的運用 解析： 注意向下的尖括號是數學中或（||）的表示。這題思路爲假設PQ兩值的不同情況。 P Q 1

>>阅读原文<<