摘要：Luogu 1525 【NOIP2010】关押罪犯 （贪心，并查集） Description S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨 阅读全文

摘要：HDU 3081 Marriage Match II (网络流,最大流,二分,并查集) Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy 阅读全文

摘要：HDU 3081 Marriage Match II （二分图，并查集） Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is 阅读全文

摘要：Luogu 2245 星际导航（最小生成树，最近公共祖先LCA，并查集） Description sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间 阅读全文

摘要：Luogu 1111 修复公路（最小生成树） Description A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通 阅读全文