RQNOJ 600(Path集)
查看题目 Show Problem 题目:[NOIP2010]关押罪犯 问题编号:600 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。…
查看题目 Show Problem 题目:[NOIP2010]关押罪犯 问题编号:600 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。…
求森林数,裸的并查集 Program c; var n,i,j,ans:longint; map:array[1..100,1..2] of longint; …
唯一的WA 是把0的父亲当成祖先 father[x]和getfather(x)差别巨大啊 Program p1611; const maxn=30010; ma…
这题的思路就是找一个范围,看看这个范围是否可行 主流是二分Ans,我是先把点排序,求最小生成树检查首位的 Program P2110; type ed=reco…
已知边,判断2点连通性 要用并查集……千万别搜啊~ Program ee; var edge:array[1..10000,1..3] of longint; …