2023年8月31日
test20230830
摘要： # $\text{Luogu2860}$ 给定一张 $n$ 个点 $m$ 条边的无向图，问至少添加多少条边才可以将图补成一张边双图。 ## 思路点拨 警钟长鸣：图可能不连通。 我们考虑如果一个子图就是边双那么就可以不管他，自然缩边双之后考虑树上问题。怎么补全呢？就是每一次挑选出树的直径然后将叶子连边 阅读全文
posted @ 2023-08-31 11:27 Diavolo-Kuang 阅读(4) 评论(0) 推荐(0) 编辑