摘要: description [题面][1] solution 点分治+最小割。 点分必选的重心,再在树上dfs判交,转化为最大权闭合子图。 可以做$k$棵树的情况。 code cpp include include include include include include include defi 阅读全文
posted @ 2018-07-31 19:24 cjfdf 阅读(327) 评论(8) 推荐(0) 编辑