C++:2010普及组初赛题解

考点：图的相关知识 解析： A有向图要是构成环，没有入度为0的点，无法进行拓扑排序，故A错误 B有向图中有可能一个点引道另外多个点，因此有多种可能，故B错误 C有向图中可能有多个入度为0 的点，其中只有一个的位置在开头，那么剩下的那个就会在入度为1之后，故B错误。 D正确 答案：D 考点：运算符的运用 解析： 注意向下的尖括号是数学中或（||）的表示。这题思路为假设PQ两值的不同情况。 P Q 1

>>阅读原文<<