摘要：
题意： 第一次世界大战后，许多城市遭到严重破坏，我们需要重建这些城市。但是，某些材料只能在某些地方生产。所以我们需要将这些材料从一个城市运到另一个城市。由于战争期间大部分道路已被完全摧毁，两个城市之间可能没有路径，也没有环存在。 现在，你的任务来了。在告诉您道路状况后，我们想知道任何两个城市之间是否 阅读全文
摘要：
题意： 勇气小镇是一个有着n个房屋的小镇，为什么把它叫做勇气小镇呢，这个故事就要从勇气小镇成立的那天说起了，修建小镇的时候，为了让小镇有特色，镇长特地只修了n-1条路，并且规定说，所有在勇气小镇的村民，每一次出门必须规划好路线,路线必须满足在到达终点之前绝对不走回头路。每个人都要这样，不然那个人就不 阅读全文
摘要：
#include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int maxn=110; const int inf=1e9; int g[maxn][maxn]; 阅读全文
摘要：
题意： 这是一个非常容易解决的问题，您的任务只是计算图像，而仅是计算干草成本和算法成本。如果您不懂此段话，请继续。Nya图是具有“层”的无向图。图中的每个节点都属于一个层，总共有N个节点。您可以以成本C从x层中的任何节点移动到x + 1层中的任何节点，因为道路是双向的，因此也可以以相同的成本从x + 阅读全文
摘要：
题意： 在无向图上求一条从1到N的路径，使得路径上第K+1大的边权尽可能小。 题解： 把大于等于mid的边权置为1，小于mid的边置为0，求1到N的最短路是否大于K，二分处理。 #include<cstdio> #include<algorithm> #include<cstring> #inclu 阅读全文