舒哥的blog

病毒 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 1154(334 users) Total Accepted: 423(298 users) Rating: Special Judge: No Description 某种病毒袭

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31479    Accepted Submission(s): 14142 Problem Description 某省调查乡村交通状况，得到的统计表中列出了

题目链接： http://poj.org/problem?id=2421 赤裸裸的最小生成树习题！ #include #include using namespace std; const int INF=0x1f1f1f1f;//设置一个非常大的值，用于每次找出low数组最小值 int cost[101][101]; //记录每条双向边的权值 int low[101]; int f1[10

链接 ：http://poj.org/problem?id=1797   题意一开始不太明确，题目是要求找一条链接1——n的一条路，这条路满足权值最大，因为是承载重量要选择，这条权值最大路径中某边的最小权值。当我们按照最大权值生成树构造完毕的时候，肯定任意两点间都有最大权值路径，也就意味着在构造过程中，每次从大到小添加边的时候，添加一旦发现出现了链接1——n的某条路径，那么break，记录下添

思路是先找出最小生成树，并记录每条遍，要想说明是唯一的最小生成树，那么他的每条边都是必不可少的，然后我们可以枚举所有最小生成树的边 ，依次去掉，看是否还能不能组成一棵相同权值和的mst。就是因为当初的一点点儿错误导致 ，一周了将近，才拿出来，一眼看出bug！ #include #include #include #include using namespace std; const int M=

链接：http://poj.org/problem?id=3522 这个题我就想知道我已经写那么完美了，他为啥a不掉！！！！！！！！！！！！！！！！！！！！！！ 都来看看 啊~~~~~~~~~~ #include #include #include #include using namespace std; const int INF=111; const int M=999999999; i

题目链接：http://poj.org/problem?id=1861 和前面的题目极其类似，比较有意思的是这里有点儿坑人的地方，但是我并没有注意，歪打正着。幸亏样例没有仔细看。题目这次只要求在保证链接所有顶点的情况下，求出最长的那条边。并没有要求路径总权值最小。所以可以任意添加某条小于最长的那个边权值的其它 可添加边，尽管他可能成环。所有才有了奇葩的样例。其实完全是构造最小生成树的思路。 #

Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3057    Accepted Submission(s): 917 Problem Description For a tree, wh

http://poj.org/problem?id=1258 多么单纯的mst！ #include #include using namespace std; const int INF=103; int graph[INF][INF]; int f1[INF]; int low[INF]; int res,n; int prim() { f1[1]=1; memset(lo

How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17049    Accepted Submission(s): 8349 Problem Description Today is Igna

K - Tangled in Cables Time Limit:2000MS    Memory Limit:65536KB    64bit IO Format:%lld & %llu SubmitStatusPracticeZOJ 2326 Description You are the owner of SmallCableCo and have purchas