摘要: 题意:对于题意可以分解为. 有n个点,由n-1条白色的边连接,同时又有着m条边. 因为这里说到了白色的边都不重复也不缠绕,显然是n-1条边构成树边. 然后有m条非树边。然后问我们删去一条树边和一条非树边使树分为两部分。这条边完全断开. 思路: 我们可以从每条树边出发。 对于每条树边。 如果没有非树边 阅读全文
posted @ 2020-06-07 19:57 levill 阅读(102) 评论(0) 推荐(0) 编辑