2023年10月13日
洛谷 P8192 - [USACO22FEB] Paint by Rectangles P
摘要： 比较抽象的一个题。 首先先考虑 \(T=1\)，如果我们建一张图，将图上所有横线与竖线的交点看作图上的点，相邻的有线段相连的点看作图上的边的话，那么显然会得到一张平面图，而我们要计算的是平面图上面的个数，根据公式 \(F=E-V+C+1\)，其中 \(C\) 为这张图中连通块的个数。设 \(c\) 阅读全文
posted @ 2023-10-13 20:09 tzc_wk 阅读(64) 评论(1) 推荐(1) 编辑