2013年12月17日
POJ 1679 The Unique MST
摘要： http://poj.org/problem?id=1679题目大意：给你一些点，判断MST（最小生成树）是否唯一。--------------------------------------------------------此题已更新最新题解报告-------------------------... 阅读全文
posted @ 2013-12-17 23:16 hr_whisper 阅读(145) 评论(0) 推荐(0) 编辑
ZOJ 1914 Arctic Network （POJ 2349 UVA 10369） MST
摘要： ZOJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1914POJhttp://poj.org/problem?id=2349UVAhttp://uva.onlinejudge.org/index.php?option=co... 阅读全文
posted @ 2013-12-17 00:26 hr_whisper 阅读(183) 评论(0) 推荐(0) 编辑
ZOJ 1203 Swordfish MST
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203大意：给出一些点，求MST把这几天的MST一口气发上来。kruskal#include#include#includeusing namespace std;const ... 阅读全文
posted @ 2013-12-17 00:12 hr_whisper 阅读(114) 评论(0) 推荐(0) 编辑
POJ 1751 Highways （ZOJ 2048 ） MST
摘要： http://poj.org/problem?id=1751http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2048题目大意：给你n个点的坐标，并且m个点之间已经建立起连接，让你输出剩下的MST的连接点。两题其实一样。就输入一... 阅读全文
posted @ 2013-12-17 00:08 hr_whisper 阅读(123) 评论(0) 推荐(0) 编辑