摘要： 题目要求 任意两个点不连通 这句话怎么有点熟悉？ 然后联想到最小割的定义:一个边集被删除以后S,T不再联通，则称该边集为网络的割。边的容量之和最小的割成为网络的最小割。 emmm S,T 不再联通 确实有点像 于是这道题就可以用网络流最大流来做！ 将一个点$x$ 拆成 $x$和$x+n$ 在这之间连 阅读全文

摘要： "[LNOI2014]LCA" 这道题难道不是数据结构水题吗 ~~逃）~~ 首先想到一个i点的$dep$相当于根节点走到i 进过的点之和，所以这个点对答案的贡献就是从这个点走到根节点。因此我们可以转换为当前节点$i$到根节点所经过的所有节点权值++。 显然可以用线段树+树链剖分的数据结构进行优化 对 阅读全文

摘要： 被暴打的一天 居然爆出了15这种优秀的分数。 T1 在某些大佬嘴里 这是一道送分题。。然而蒟蒻爆零了。 这是大佬们显然出来的结论: $a,b$分别形成了两个连通块 两个连通块的交界处是$+a, b$ 那么接下来就只需要找到一条边，将这棵树分成两个大小分别为$a,b$的部分 找到这一条边之后就可用$d 阅读全文