摘要:
题目链接 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两种方式,必须选一种,不得在其它时间着陆。你的任务是安排这些飞机的着陆方式,使得整个计划尽量安全,也就是说... 阅读全文