2014年6月26日
uva 297(传递闭包 WF 1996)
摘要： 题意：在一张有向图中输出所有的环。思路：先用Floyd求传递闭包，然后通过传递闭包建图若是Map[i][j] && Map[j][i]则建一条无向边。然后图中所有的连通分支即为一个环。代码如下： 1 /************************************************... 阅读全文
posted @ 2014-06-26 12:27 张小豪 阅读(192) 评论(0) 推荐(0)
hdu 4190（二分）
摘要： 思路：二分答案每次验证一下是否可行。代码如下： 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-x... 阅读全文
posted @ 2014-06-26 10:39 张小豪 阅读(151) 评论(0) 推荐(0)
uva 3592 (MST, kruskal)
摘要： 题意：平面上有若干个点，求最小生成树。有最多8个套餐，每个套餐有一个价格和若干个点，一旦购买套餐内的点就会相互连通。思路：由于套餐不是很多，所以枚举一下即可，然后最小生成树就行了。代码如下： 1 /**************************************************... 阅读全文
posted @ 2014-06-26 09:07 张小豪 阅读(201) 评论(0) 推荐(0)