复杂树的处理
wxfwxf328
这个作者很懒,什么都没留下…
展开
-
POJ1655 【树的分治】
楼教主的题。 //每次选择树的重心,删去重心形成多棵子树(子树一定小于上一层的一半),最多log(n)层 #include #include #include using namespace std; const int N=22222; int ev[N],ew[N],nxt[N],head[N],e; int vis[N],dp[N],arr[N]; int n,原创 2012-11-04 01:26:37 · 2004 阅读 · 0 评论 -
BNUOJ 12884 kruskal+ext_lca
貌似BNUOJ只能用这个链接去了http://oj.51isoft.com/bnuoj/problem_show.php?pid=12884 还是把题目复制过来,免得挂了找不到题吧。 题目: 灯泡队 Time Limit: 10000 ms Case Time Limit: 10000 ms Memory Limit: 65535 KB Description原创 2012-11-04 01:33:51 · 1903 阅读 · 0 评论