2025年7月20日
图论选讲
摘要： 广义串并联图 广义串并联图：（不存在四个结点，满足其两两之间都有一条路径相连，且这些路径互不相交）的图，如树，二分图，仙人掌，以及与这些特殊图相关的图。 操作：删一度点，缩二度点，叠合重边，根据题目不同转移有所区别。 可应用情况：\(m-n<=k\) 的联通图，可判断出的广义串并联图。 P6790 阅读全文
posted @ 2025-07-20 17:43 mikefeng 阅读(76) 评论(0) 推荐(0)