原题链接：F-小红的基环树删边 题目大意：给一个基环树，一个n个点，n条边。若是删除第i边，从1到n的最短距离是多少？ 思路：因为是基环树，那么从1到n最多就只有二条路径，那么就可以求出不在当前路线上的边删除后的最短路。 //冷静，冷静，冷静//调不出来就重构 #pragma GCC optimize(2)#pragma GCC optimize("O3")#include<bits

传送⻔ 题意 给出点数为 n n n，边数为 m m m的有向图，问每次删去一条边时， 1 − n 1 - n 1−n的最短路，每次询问相互独立。 n < = 400 n < = 400 n<=400 分析 分情况讨论，我们先求出这个图内的最短路，并且路径还原就可以知道哪些边在最短路中，这些边在图中最多不超过 n − 1 n - 1 n−1条 如果当前枚举的边不是最短路中的边，那么直接输

删边(normal) Time Limit:1000MS  Memory Limit:65536K Total Submit:90 Accepted:59 Description 　　连通图是指任意两个顶点都有路径可互相到达的图 　　读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input 第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ，用一个空格隔

题目：Contestants Division In the new ACM-ICPC Regional Contest, a special monitoring and submitting system will be set up, and students will be able to compete at their own universities. However there’