04 2023 档案
摘要：这场，非常快落！是难得对中国选手友好的时间(17:05) A观察一下，发现在连续的___中插入^就好，然后特判一下首尾，发现很像小学奥数的那个植树问题哇( 注意特判一下只有一个^ #include<bits/stdc++.h> using namespace std; void solve(){ s
阅读全文
摘要：保证了无论怎么破坏航线，图都会是一个连通图 也就是说，起码肯定有一棵生成树 考虑在生成树上U，V之间加边，会对树上各个点的割边情况产生什么影响 对于任意点对(u,v)，如果它们之间的最短路径不经过从U到V的树上路径，那是没有影响的 否则：关键路径的数目会减少 减少了多少？U，V之间树上路径经过的所有
阅读全文
