摘要：
https://vjudge.net/problem/HDU-4081 题意： 秦始皇想要修长城，修成生成树的样子，这是一个大师出现了，他说他可以不耗费人力修出一条路来。他们的目的很不一样，神特么有分歧，最后他们达成了一个协议，假设一个城市的人口为a。那么最后不耗费人力修的那条路所相连的两个城市的人 阅读全文
摘要：
次小生成树学习： 顾名思义，次小生成树，就是将图的所有生成树排序后，权值第二小的生成树。 次小生成树的朴素求法是很好想的，即首先求出最小生成树，之后枚举最小生成树中的所有边，将当前枚举的边“禁止使用”，在这基础之上再求最小生成树，将所有边枚举之后的结果取最小值，那就是次小生成树。这个算法简单暴力，但 阅读全文
摘要：
https://vjudge.net/problem/POJ-1161 题意：有m个区域，n个小镇，有c个人在这些小镇中，他们要去某一个区域中聚会，从一个区域到另一个区域需要穿墙，问这些人聚到一起最少需要穿过几道墙。题中给出的区域是用小镇描述的，某几个小镇围成一个区域，每一个区域按照顺时针方向给出的 阅读全文