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