题解：P14264 [ROI 2015 Day1] 珍珠刺绣

· · 题解

题目给的是树，截取到的就是森林。考虑点减边容斥，森林的联通块数等于点数减去边数。我们只需要求出矩形内的点数和边数，点、横边、竖边三者分开二维数点即可。