修门

其实这个对偶图的定义有点问题,正确的:

所以PPT画的对偶图也有点问题,还要在\(4\)号点上画一个闭环(之后的图没有做修改)

这个证明唯一想不明白的就是为啥紫色的边一定会构成一棵树,主要是无法判断是否连通

求出区域数\(F\)之后,答案就是\(F-1\)(每开一扇门,就会让两个区域连通,减少一个连通块);但是注意,题目数据有可能会给出重边

posted @ 2024-02-07 09:32  最爱丁珰  阅读(9)  评论(0)    收藏  举报