海边微风起

摘要： C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城 阅读全文

摘要： 又是一下午的杠题，累啊~~~ 这道题第一问很简单，只需去掉一个点，判断能不能到达终点就行了； 第二问其实仔细想想也不难，就是判断去掉一个点后是否形成两个图；首先要知道是建立在第一问的基础上的；在加边的同时预处理一个e2的双向图，分别列举第一问的点，将从0到这个点所经过的点做标记；再将这点到终点遍历一 阅读全文

摘要： 大量图结构模板，可能会有帮助... 阅读全文

摘要： 奋斗了两天，终于写过了这道题...... 这道题不仅要求最短路，还要加上路径上最大的点权； 先用结构体记录点的序号和点的值这是毋庸置疑的；再用另外一个数组来记录当前点权也是可以理解的，毕竟后面要排序；将点权从小到大排序也是为了求最短路；然后再输入每条边的权值；min是为了保证两点之间有重复的边而取最 阅读全文