ONE MORE TRY

思路：判断点是否连通，祖先只有一个 并查集：可以分类点，访问的是点所在的集合#include<stdio.h> #include<iostream> #include<cstdio> #include<queue> #include<queue> #include<stack> #include<cmath> #include<cstring> #include<cstdlib> #include<

题意： 有n头奶牛，然后有个规则是A->B,B->C,那么A->C； A觉得B受欢迎，B觉得C受欢迎，那么A觉得C受欢迎； 求：被其他所有牛都欢迎的牛的数量； 思路： 原来的思路： 我们只要在缩点之后的图中，找出出度为0的点，然后输出它里面的点就可以了。【虽然AC了】 然后我觉得这样不是会有缺陷么？他可能入度也为0呢？也就是缩点后那个出度为0点是独立的。所以还是要判断入度吧。 后来其

思路： a素数->b合数 c素数->b合数 a,c属于一类 so，预处理相同的，并且计数。1000怎么搞都无压力； 我这里也预处理了字母个数，从集合大的枚举下来，每次拿字母个数最多的去匹配。 #include using namespace std; typedef long long LL; const int N=1e3+10; bool isprime(int x) {