POJ 3255 Roadblocks
摘要:链接:http://poj.org/problem?id=3255题目要求1~N的次短路径.代码来自《挑战程序设计竞赛》#include #include#include#define MAX_N 100005#define INF 1000000using namespace std;struct...
阅读全文
HDU 1879 继续畅通工程
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=1879并查集+优先队列...用cin会超时...TLE了好几次#include #include#include#define MAX_N 105using namespace std;class rode{...
阅读全文
POJ 3253 Fence Repair
摘要:链接:http://poj.org/problem?id=3253每次都找出最短的两个合并..优先队列#include #includeusing namespace std;int main(){ int n; int i; int t; int a,b; long ...
阅读全文
POJ 2431 Expedition
摘要:链接:http://poj.org/problem?id=2431当燃料用完后,选择经过的所有加油站中能加的油最多的..所以,在之后需要加油时,就认为在之前经过的加油站加油就可以了..优先队列#include #include#includeusing namespace std;class fue...
阅读全文