并查集
cugzyc
Coding && Reading.
展开
-
F - 势力较量
在战火纷乱的古代有许多小国家。在这些小国家中,就会有一些强大的,一些弱小的。势力大的就会吞并势力小的,形成更大的势力国家。现在给出你一些目前的国家势力关系,你能预算出以后的局势吗?为了简化问题,给每个国家编号,像“国家1”, “国家2”......“国家N”国家的较量首先从人数上进行比较,人数多的能打赢人数少的。如果两个国家的人数相同,就根据国家头目的编号来判断,我们假设编号大的国家能打得过编号小...原创 2018-05-06 11:16:04 · 128 阅读 · 0 评论 -
Ubiquitous Religions
There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university beli...原创 2018-08-15 16:38:34 · 221 阅读 · 0 评论 -
并查集找掌门数量
#include<iostream> #include<set> using namespace std; const int maxn = 5e4+10; int pre[maxn]; int find(int x){//return par[x]==x?x:par[x]=Find(par[x]); int son=x; while(x!=pre[x]){ x=...原创 2018-08-15 16:48:41 · 236 阅读 · 0 评论