摘要：
虚树 + 贪心。 首先考虑只有一个询问的情况，本质上是一个树上从下到上的贪心，方法如下： 1、先判$-1$，只要在输入的点中有两个相邻的情况，那么一定无解。 2、从上到下$dfs$，先对子树内所有的答案求个和，如果搜到一个点是关键点，那么这个点一定不能选，但是它子树中在所有关键点的路径上的点必须要选 阅读全文
摘要：
BZOJ 1001…… 并不会这个trick，所以笔记要详细一点。 前置知识 ： 平面图转对偶图 传送门 听说直接$Dinic$就好了，还跑得比正解快…… 首先我们按照平面图的定义，把网格图中所有的平面以及另加的起点和终点在新图中标号，一共有$(n - 1) * (m - 1) * 2 + 2$个点 阅读全文