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