275307894a

摘要： 火车站 小丑题。直接从起点开始往左往右扫即可。 submission 城市建造 不开 long long间祖宗。 首先你手完一下可以发现一个点双上面要么不选，要么选一个，要么全选，并且一定是在圆方树上选一个联通块。 这样你就可以 $O(n^2)$ 的 dp 了。就是说你可以枚举最小联通块的大小 $p 阅读全文