摘要：
题目链接 https://vjudge.net/problem/UVA-658【题意】 补丁在修复bug时，有时也会引入新的bug，假定有n(nusing namespace std;const int maxn = (1 rhs.d; }};voi... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVA-10048【题意】 输入一个C个点，S个边（Cusing namespace std;const int inf = 100050;const int maxn = 150;int n,... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVA-247【题意】 如果两个人直接或间接互相打电话，则说明他们在同一个电话圈里。例如a打给b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f，但是f不能打回给e，那么e,... 阅读全文
摘要：
计算最短路径的基础算法，Floyd算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;int n, m;int d[maxn][maxn];void floyd() { for (int k =... 阅读全文
摘要：
计算最短路径的基础算法，Dijkstra算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;struct Edge { int from, to, dist; Edge(int f, in... 阅读全文
摘要：
计算最短路径的基础算法，Bellman-Ford算法基础模板const int inf = 0x3f3f3f3f;const int maxn = 1050;struct Edge { int from, to, dist; Edge(int f... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVALive-3713【题意】 有A,B,C3个任务要分给n名宇航员。其中每个宇航员要恰好分配一个任务，所有的n个宇航员平均年龄是x，只有年龄大于等于x的宇航员可以做任务A，年龄小于x的宇航员... 阅读全文
摘要：
题目链接 https://vjudge.net/problem/UVALive-3211【题意】 有n架飞机需要着陆，每架飞机可以选择早着陆E或晚着陆L两种方式，必须选一种，不得在其它时间着陆。你的任务是安排这些飞机的着陆方式，使得整个计划尽量安全，也就是说... 阅读全文