2019年10月28日
POJ 3417
摘要： "原题链接" 题意 给定1棵点数为$n$的树和$m$条附加边。 询问砍掉1条树边和1条附加边，使得该图不连通的方案数。 $1 \leq n \leq 10^5 , 0 \leq m \leq 10^5$ 解法1 考虑枚举砍掉的树边，若不考虑附加边原图变成2个联通块，则问题转化为询问连接这2个联通块的 阅读全文
posted @ 2019-10-28 14:47 littlewyy 阅读(89) 评论(0) 推荐(0) 编辑