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

最新推荐文章于 2025-08-04 12:02:03 发布

马。化。腾

最新推荐文章于 2025-08-04 12:02:03 发布

阅读量445

点赞数

CC 4.0 BY-SA版权

分类专栏：题解文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/mayun1997/article/details/108052528

本文详细解析了C++竞赛中关于图的性质问题，包括有向图的拓扑排序和入度关系。同时，讨论了运算符的运用，通过实例解释了如何判断表达式的正确性。内容涵盖了图的环、多源点和运算符的逻辑或操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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