软件测试
连通块 标签描述

题目链接:​​PopularCows​​ 题目大意:有n个奶牛,m个关系,如果a认为b是受欢迎的,b认为c是受欢迎的,那么a认为c是受欢迎的,问有几个奶牛被其他所有的奶牛都认为是受欢迎的 题目思路:先建有向图,那么问题可以转化为有多少个点被其他所有点访问到,我们可以先缩点,然后看出度为0的连通块有多少个,只能有1个,否则不可能存在这样的奶牛,然后看这个出度为0的连通块里面有多少个点,输出就好 include<map>include<set>include<cmath>include<stack>include<queue>in...

  dUbcXj9lnElT   2023年11月02日   19   0   0 #include连通块i++