摘要：
https://codeforces.com/contest/1400/problem/E 可以横着把有连续的数字-1，或者把某一个数字清0，问你最少操作几次，分治 555 555 555操作3次，1 1 1操作1次 具体看代码把 #include<iostream> #include<cstrin 阅读全文
摘要：
https://www.luogu.com.cn/problem/P3761 这是个神仙题，会卡常 题目让你改一条边把直径变得最短。 枚举每条边，会把图分成两个地方，两个连通块（x区和y区域）都换根dp一下，算出离x最远的点的距离记为dis【x】。然后枚举一下 新直径有三个来源 1 max dis[ 阅读全文