摘要：
题意：一个有向图，无自环，无重边，让你判断这个图内的任意两点是否有路； 解题思路：首先，判断两个点是否可达一般用出入度来判断，如果在拓扑排序中同时有两个及以上入度同时为零的点，那么，这些入度的为零的点肯定不可达，因为没有路径指向它；然后就是简化图了，一个环的点肯定可达，所以缩下点，再拓扑排序下； 代 阅读全文
摘要：
题意：有n头奶牛，假如奶牛A觉得奶牛B很厉害，那么就有一条由A指向B的边，然后有个传递关系，if（A→B，B→C，那么A→C），让你求出被除了自己以外所有的奶牛都认为厉害的的奶牛个数； 解题思路：看到有逻辑顺序就想到了拓扑排序，然后想了想，按照题意，如果一个牛的出度为0，那么它至少确定了不会认为别的 阅读全文