摘要：
题意：在一张有向图中输出所有的环。思路：先用Floyd求传递闭包，然后通过传递闭包建图若是Map[i][j] && Map[j][i]则建一条无向边。然后图中所有的连通分支即为一个环。代码如下： 1 /************************************************... 阅读全文
摘要：
思路：二分答案每次验证一下是否可行。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-x... 阅读全文
摘要：
题意：平面上有若干个点，求最小生成树。有最多8个套餐，每个套餐有一个价格和若干个点，一旦购买套餐内的点就会相互连通。思路：由于套餐不是很多，所以枚举一下即可，然后最小生成树就行了。代码如下： 1 /**************************************************... 阅读全文