Formiko的博客

亲戚Time Limit:20000MS  Memory Limit:65536KCase Time Limit:2000MSDescription或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女 婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可 行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么 检验亲

并查集用于判断两元素是否属于同一集合，合并两个不同集合，可用于判断图的连通性int father[maxn]; //存储每个节点的父节点 int getfather(int a) //找到元素在并查集中的根节点 { if(father[a]==0) return a; //如果该元素是并查集中的根节点，那么规定它的父节点为节点本身。（无论它是否是空树) father[a

【NOIP2013-D1T3】货车运输Time Limit:10000MS  Memory Limit:128000KTotal Submit:66 Accepted:42 Case Time Limit:1000MS DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有q辆货车在运输货物，司机们想