backforward的博客

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/A 题目大意：给你一个图，N个节点，N-1行每行为N-1号点连的边。输出最小生成树。 解题思路：最小生成树模板，不超过27个点、75条边，读入比较奇怪。 代码：#include #include #include #include #include

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66965#problem/B 题目大意：给你N个点，M条边，求最小生成树。 解题思路：模板题 练速度，一遍准确度。 代码：#include #include #include #include #include using namespace std; const int

题目链接：http://acm.hust.edu.cn/vjudge/contest/66965#problem/D 题目大意：给你N个村庄之间的距离，再给你M个村庄已修好路，求将这N个村庄连接的最小距离和。 解题思路：最小生成树。直接读入邻接矩阵，在修改其中一些点为0，用Prim求即可。 代码：#include #include #include #include #include usi

题目链接：http://acm.hust.edu.cn/vjudge/contest/66965#problem/L 题目大意：中文题目 解题思路：直接Prim模板 代码：#include #include #include #include #include #include using namespace std; int n,ans; int G[102][102]; bool vis