Fork me on GitHub
2014年3月19日
UESTC 32 树上战争(Battle on the tree)
摘要： 这题其实很简单，每个人肯定都往上走，才能保证尽快赢，所以无非是看谁离根节点近，即深度小。。用并查集中的findset思想，不断找父节点一直到根节点来找深度就可以了。代码：#include #include #include #include #include using namespace std;#define N 100007int fa[N],n,cnt;void init(){ for(int i=1;i<=n;i++) fa[i] = i;}void findset(int x){ if(x != fa[x]) { findset(fa[... 阅读全文
posted @ 2014-03-19 09:50 whatbeg 阅读(255) 评论(0) 推荐(0)