摘要： 题意: 给你一个有向图,如果对于图中的任意一对点u和v都有一条从u到v的路或从v到u的路,那么就输出’Yes’,否则输出’No’. 理解：当出现两个及以上入度为0的点（有一个就可能是别人到它，有两个的话那么那两个就互相到不了，因为他们入度都为0），就必定有不满足连通性的，但是如果只是单纯判断出度入度 阅读全文

摘要： 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文