2015年9月4日

POJ 3522 Slim Span

摘要： 题意：告诉你n个点，m条边，问你他们的生成树中最长边与最短边的差值的最小值是多少，如果图不联通输出-1.思路：Kruskal算法，枚举起始边，对于每一次kruskal算法，最后一条边必然是最长边，直接返回跟起始边的差值。#include #include #include #include #inc... 阅读全文

posted @ 2015-09-04 17:35 onlyAzha 阅读(137) 评论(0) 推荐(0) 编辑

HDU 4274 Spy's Work

摘要： #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;const int MAXN=... 阅读全文

posted @ 2015-09-04 16:17 onlyAzha 阅读(82) 评论(0) 推荐(0) 编辑

HDU 4276

摘要： 题意：你在一座古墓里盗墓，古墓在T分钟时就会倒塌，你就挂了。古墓有n个房间，每个房间都有一定价值的宝藏，n-1条边，每条边有花费的时间，形成一棵树。如果逃不出去就输出Human beings die in pursuit of wealth, and birds die in pursuit of ... 阅读全文

posted @ 2015-09-04 10:24 onlyAzha 阅读(123) 评论(0) 推荐(0) 编辑

导航