2015年11月7日
[POJ1679]The Unique MST 次小生成树
摘要： 题目链接：http://poj.org/problem?id=1679 给你一个图的连通情况，询问你此图的最小生成树是否唯一。 假如最小生成树唯一，即生成树连通所有节点的权值和唯一。假如不唯一，那么存在另一条最小生成树使得权值等于之前最小生成树的权值。 换个思路考虑，也就是次小生成树的权值与最... 阅读全文
posted @ 2015-11-07 21:16 Kirai 阅读(335) 评论(0) 推荐(0) 编辑
[2015.11.7图论]解题代码集合
摘要： 按照“kuangbin带飞”系列和《挑战程序设计竞赛》上给出的练习题进行练习的图论内容。题量比较大，所以只写题号和代码了。纯手撸了这几个题，基本的这几个算法可以说是完全掌握了。poj1251Jungle Roads 最小生成树 kruskal题目链接：http://poj.org/problem... 阅读全文
posted @ 2015-11-07 20:03 Kirai 阅读(293) 评论(0) 推荐(0) 编辑
[CCPC2015]部分题解
摘要： HDOJ5540Secrete Master Plan题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5540问一张纸片旋转后能不能和另外一张完全一样，枚举所有情况即可。 1 #include 2 #include 3 #include 4 #in... 阅读全文
posted @ 2015-11-07 12:26 Kirai 阅读(408) 评论(0) 推荐(0) 编辑