摘要：
T2 biology 很容易想到按a[i][j]分层 但是极限复杂度 $o(n^2m^2/4)$ (基本不等式啊喂） 发现这里是求曼哈顿距离最大 可以用一个很nb的优化 即：不合法一定不做贡献 （如果求曼哈顿距离最小则不满足该优化原则） 想要优化复杂度一定要分方向 去绝对值 但是怎么区分候选点和当前 阅读全文
摘要：
T2 回家 1 必经点一定是割点 2 割点不一定是必经点 3 n点到1点的路上经过的割点不一定是必经点 法1： 重新考虑割点定义 一个点是割点因为去掉它后图不联通 但不一定去掉它之后它的所有子树都不连通 我们认为当去掉它之后n点所在子树被分裂则该点是割点 #include<bits/stdc++.h 阅读全文