![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
连通问题
文章平均质量分 79
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
BestCoder Round #73 (div.2)1002/hdoj5631
思路:判断点是否连通,祖先只有一个 并查集:可以分类点,访问的是点所在的集合#include<stdio.h> #include<iostream> #include<cstdio> #include<queue> #include<queue> #include<stack> #include<cmath> #include<cstring> #include<cstdlib> #include<原创 2016-03-19 09:27:02 · 502 阅读 · 0 评论 -
poj2186【利用强连通分量】
题意: 有n头奶牛,然后有个规则是A->B,B->C,那么A->C; A觉得B受欢迎,B觉得C受欢迎,那么A觉得C受欢迎; 求:被其他所有牛都欢迎的牛的数量; 思路: 原来的思路: 我们只要在缩点之后的图中,找出出度为0的点,然后输出它里面的点就可以了。【虽然AC了】 然后我觉得这样不是会有缺陷么?他可能入度也为0呢?也就是缩点后那个出度为0点是独立的。所以还是要判断入度吧。 后来其原创 2016-07-18 19:51:10 · 352 阅读 · 0 评论 -
CodeForces 124C【连通块】
思路: 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) {原创 2017-03-21 22:54:48 · 652 阅读 · 0 评论