摘要：
这是QZEZ的Luogu团队中的一道难得的 水题 ，题面和数据都是 CJJ dalao 出的，然后我就没有太看懂题意。 也是一道经典的割点好题，但需要一定的 思维 。 首先对于题意，它只需要得到切断的作用就可以了（将$1$的联通快分成几部分即可） 然后我们就可以对周围的点都进行建边，然后跑一下看看 阅读全文
摘要：
一道求 割点 的板子题。还是采用经典的Tarjan算法。 首先大致和Tarjan求强连通分量相似，都是用$dfn_x$表示访问到$x$的时间（时间戳），$low_x$表示通过$x$回边能走到的时间戳最小的点的时间戳。 然后我们考虑一下对于一个点如何判断它是否为割点： 若这个点是我们人为选择的起始节点 阅读全文
摘要：
这道题 题号 很清新啊！第一次开NOI的题，因为最近考到了这道题的 升级版 。 我们先考虑$O(n^2)$大暴力，就是枚举前后端点然后开一个前缀和减一下即可。 然后引入正解，我们设一个三元组$F(s,l,r)$表示以$s$为左端点，右端点的范围在$[l,r]$的时候最优的右端点为多少。 左端点确定了 阅读全文