最小环
hxxxx!
这个作者很懒,什么都没留下…
展开
-
观光旅游
观光旅游 Time Limit:20000MS Memory Limit:65536K Total Submit:144 Accepted:75 Case Time Limit:2000MS Description 在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外,再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利,这个旅游原创 2016-12-06 19:50:41 · 287 阅读 · 0 评论 -
SSL2505 2015年NOIP提高组试题 信息传递(并查集,最小环)
2015年NOIP提高组试题 信息传递分析:并查集求最小环,把i,t[i]作为一条边加入并查集,如果他们 本来就在一个集合说明构成一个环,然后统计一下环的大小即可。代码#include <cstdio> #define maxn 200005 using namespace std;int f[maxn],fa[maxn],a[maxn]; int n;int find(int x) { i原创 2017-10-31 21:22:58 · 1473 阅读 · 0 评论