摘要:
题目链接:http://poj.org/problem?id=1679 给你一个图的连通情况,询问你此图的最小生成树是否唯一。 假如最小生成树唯一,即生成树连通所有节点的权值和唯一。假如不唯一,那么存在另一条最小生成树使得权值等于之前最小生成树的权值。 换个思路考虑,也就是次小生成树的权值与最... 阅读全文
摘要:
按照“kuangbin带飞”系列和《挑战程序设计竞赛》上给出的练习题进行练习的图论内容。题量比较大,所以只写题号和代码了。纯手撸了这几个题,基本的这几个算法可以说是完全掌握了。poj1251Jungle Roads 最小生成树 kruskal题目链接:http://poj.org/problem... 阅读全文
摘要:
HDOJ5540Secrete Master Plan题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5540问一张纸片旋转后能不能和另外一张完全一样,枚举所有情况即可。 1 #include 2 #include 3 #include 4 #in... 阅读全文