L-qf 的博客

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24137    Accepted Submission(s): 9274Problem DescriptionThere

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198并查集找几个不是同一个联通的#include<cstdio>#include<iostream>#define N 55using namespace std;int per[N][N];char map[N][N];int n,m;char a[1...

题目链接：http://poj.org/problem?id=1258雷同与 poj1789 求最小生成树的路径代码：#include<cstdio>#include<cstring>#define N 105#define inf 0x3f3f3f3f#include<algorithm>using namespace std;int...

题目链接：http://poj.org/problem?id=2485题意：求最小生成树中最长的路径#include<cstdio>#include<iostream>#include<cstring>#define inf 0x3f3f3f3f#define N 505using namespace std;int map[N][N],d...

题目链接：http://poj.org/problem?id=1789题意：n个车牌号，刚开始只有一个车牌，其他车牌都是由一个车牌直接或间接产生 。一个车牌到另一个车牌的产生权值是它们之间的数字不同的个数，问产生的最小的边权和 //最小生成树代码：#include<cstdio>#include<iostream>#define inf 0x3f3f3f3...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1598#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define N 210#define M 1010#define inf 0x3f3f3...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875这题我卡了10遍。。。最终ac代码：#include<cstdio>#include<iostream>#include<cmath>#define N 110#include<cstring>#define inf 0x3f...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3371题意：就是给出你已知的m条路的长度和k个联通分量，让你找出最小的代价让他们都相通。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#defi...

畅通工程续Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56847    Accepted Submission(s): 21333Problem Description某省自从实行了很多年的畅通工程计划后

城市平乱时间限制：1000 ms  |  内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301#include<iostream>#include<cstdio>#include<cstring>#define inf 0x3f3f3f3fusing namespace std;int map[27][27],dis[27];int n...