SSL2505 2015年NOIP提高组试题 信息传递(并查集,最小环)

2015年NOIP提高组试题 信息传递分析:并查集求最小环,把i,t[i]作为一条边加入并查集,如果他们 本来就在一个集合说明构成一个环,然后统计一下环的大小即可。代码#include <cstdio> #define maxn 200005 using namespace std;i...

2017-10-31 21:22:58

阅读数:599

评论数:0

观光旅游

观光旅游 Time Limit:20000MS  Memory Limit:65536K Total Submit:144 Accepted:75 Case Time Limit:2000MS Description   在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的...

2016-12-06 19:50:41

阅读数:163

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭