摘要：
考虑随意割边，发现割的边所构成的面应该是相邻的，倘若不相邻就说明还可以再通。 比如说这样。 那么只要选择一条最短路径就好了（即最小割） 那么为什么不是从左上走出去呢？ 或许可以理解为本来平面图就是左上到右下，割的显然不能平行（左上到右下），要有交才算割（大雾），不过知道相反就好了。 https:// 阅读全文
摘要：
https://oiwiki.org/ds/lct/ https://www.codein.icu/lct/ https://www.cnblogs.com/flashhu/p/8324551.html https://www.cnblogs.com/cjyyb/p/7499020.html 1 s 阅读全文