2018年10月8日
HDU 5452 Minimum Cut（树链剖分+树差分）
摘要： 题意：给你一颗生成树，然后有一些额外的边连接在生成树上的两点，问你最少要割几条边才能使图不连通，割的边中只能有一条生成树上的边，不能少也不能多 思路：训练没出，现在来补坑。我们稍加思考可以想到对于一颗生成树，我们其余的边相当于覆盖u，v之前的路线，如果你要割u，v之间的生成树的边的话就要多割一条，我 阅读全文
posted @ 2018-10-08 20:30 啦啦啦天啦噜 阅读(222) 评论(0) 推荐(0)