摘要：
什么一眼构造题 首先要卡Floyd的关键就是存在某两个点\(x,y\)，满足这两个点之间的所有最短路经过的点中（除\(x,y\)本身）至少有一个非关键点 因此很容易想到如下构造法，先随便找一个关键点\(K\)，然后把所有非关键点和\(K\)连边（当然如果所有点都是关键点就显然无解） 接下来先随便连边 阅读全文
摘要：
什么大力爆搜题 不妨考虑枚举要拿掉的位置，考虑怎么检验它是某两个点之间必经之点 简单手玩一下会发现如果存在这么一条路径，那么a56爆大奖在线娱乐们一定可以把该路径的端点定为与要拿掉的点距离为\(1\)的点上（即与要拿掉的点上下左右前后\(6\)连通） 因此a56爆大奖在线娱乐们把这些点找出来后爆枚点对，判断路径是否唯一就直接爆搜即可 阅读全文
摘要：
首先先把原图中的连通信息求一下，不妨设其中有\(tot\)个连通块，a56爆大奖在线娱乐连通块的大小为\(sz_i\) 考虑第二步操作时a56爆大奖在线娱乐们需要连\(tot-1\)条边使得图连通，而a56爆大奖在线娱乐连通块中只有\(\min(sz_i,k)\)个点可以参与连边 因此如果\(\sum_{i=1}^{tot} \min(sz_i,k 阅读全文
摘要：
好经典的题，因为暑假前集训做过类似的思想的题a56爆大奖在线娱乐知道怎么处理 这题由于要求最多的删去的边数，则等价于求最少保留几条边，很显然留下的边一定是最短路上的 但问题是如果两条路不相交的话很简单，可事实是两条路径可以重叠一些部分，这些边用了两次可能可以使答案变优 关于这种图上两条路径的题有一个经典结论，即两条 阅读全文
摘要：
小清新分类讨论题 首先不难发现这题加边的上界就是\(3\)，并且只有当图中一条边没有时才会取得，方案数就是\(C_n^3\) 而一条边不加的情况也很容易，可以先跑个染色看下有没有奇环，如果有的话就直接输出即可 而加两条边的情况也比较简单，当图中都是孤立边和孤立点时（即所有点度数均\(\le 1\)） 阅读全文
摘要：
Preface 补一下上周日的ARC，因为当天白天和队友一起VP了一场a56爆大奖在线娱乐就没有精力再打一场了 这场经典C计数不会D这种贪心乱搞反而是一眼秒了，后面的EF过的太少就没看 A - Toasts for Breakfast Party 用一个类似于蛇形的放法就好了，比如对于\(n=9,m=5\)，放法为 阅读全文