先把题目链接贴在这里喵~ http://main.edu.pl/en/archive/amppz/2013/baj 话说真是一道让我严重怀疑我的智商的好题目, 话说此题第一感觉.嗯?似乎离线做做就可以了喵? 诶呦我艹,这个和强制在线一样的感觉是怎么一回事啊! 然后我苦思良久,终于在我他喵的苦思冥想之下,发现了—— 此题果然非我所能破~ 但是看了题解后顿时表示这么多年书白读了TAT 首先原图是平面图,且仅有删边操作 我们维护原图G的对偶图G'的一个子图G'',这个子图的连通性对应了G中各个域(各个…