摘要：
"传送门" 这个博弈类似放骨牌，参见 "这道题" 所以就可以黑白染色之后跑二分图最大匹配，其中的不必匹配的点就是答案 这些点是什么呢，$yy$ 一下发现貌似就是残余网络中与 $s$ 或 $t$ 在同一个强连通分量的点? 还要特判一下只有联通块只有一个点的点 cpp include using nam 阅读全文
摘要：
"传送门" 首先这个题目显然就是先求出所有的 $border$，问题转化成一个可行性背包的问题 一个方法就是同余类最短路，裸跑 $30$ 分，加优化 $50$ 分 首先有个性质 $border$ 分成的等差数列的个数不超过 $log$ 和回文树的性质的证明类似~~瞎画图一下就行了~~ 我们注意到可以 阅读全文