𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： gate 用时:断断续续地debug,大概用了120min? 板子题. 求将一个无向图变成边双联通图最少的加边数. 结论:设原图叶子节点(入度为1的)的数量为$x$,答案即为$(x+1)/2$ 证明:将叶子节点两两相连. 首先$tarjan$求出所有强连通分量,只保留割边. 缩点后判断有多少入度为1 阅读全文