2015 年 5月 29 日随笔档案 - cbam

摘要：题目链接：http://poj.org/problem?id=1861和前面的题目极其类似，比较有意思的是这里有点儿坑人的地方，但是我并没有注意，歪打正着。幸亏样例没有仔细看。题目这次只要求在保证链接所有顶点的情... 阅读全文

posted @ 2015-05-29 22:18 cbam 阅读(82) 评论(0) 推荐(0)

摘要：题目链接：http://poj.org/problem?id=2421赤裸裸的最小生成树习题！#include#includeusing namespace std;const int INF=0x1f1f1f1... 阅读全文

posted @ 2015-05-29 12:43 cbam 阅读(78) 评论(0) 推荐(0)

摘要： Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total... 阅读全文

posted @ 2015-05-29 11:50 cbam 阅读(76) 评论(0) 推荐(0)

摘要：链接：http://poj.org/problem?id=1797 题意一开始不太明确，题目是要求找一条链接1——n的一条路，这条路满足权值最大，因为是承载重量要选择，这条权值最大路径中某边的最小权值。当我们按... 阅读全文

posted @ 2015-05-29 11:26 cbam 阅读(80) 评论(0) 推荐(0)

cbam