qq_39861441的博客

题意：n头牛m个关系，(a,b)即牛a认为牛b受欢迎，若a认为b受欢迎，b认为c受欢迎，则a认为c受欢迎。问你在n头牛里有多少头牛被所有的牛认为是受欢迎的？ 思路：由于第一次写这个算法，所以借鉴了以下别人的写法，以后会改进的。关于为什么要vis[u]=1,即在栈中才能进行访问，因为是一个强联通集的都是一起出栈的，前面不和它一起出栈，后面搜索只是单向联通，会有干扰。 1.还有为什么没有出度的缩点...

以下这段引用自：https://blog.csdn.net/FlushHip/article/details/51381066 Problem: Network of Schools Description: 有N个学校，每个学校之间单向可以发送软件，现在给你一些学校之间的收发关系。问你下面两个问题：至少要给多少个学校发送软件才能使得最终所有学校都收到软件；至少要多加多少个关系才能使得向任意一个...