Jrltx

摘要： 题目链接 题意：给你一个n*m的网格图，初始时格点全白，每次可以将一段连续的格点涂黑。求出每次操作之后白色连通块的数量。 看了看网上的题解，基本全是离线的做法。其实这道题是有在线的做法的，利用了对偶图的性质，适用于任意平面图（大概是）。 （ps：本题思路是我受thu叉院神犇wzf在wannafly冬 阅读全文