2019年12月9日
CF786E ALT
摘要： 题意 有一棵 $n$ 个点的树和 $m$ 个人，第 $i$ 个人从 $u_i$ 走到 $v_i$ 现在要发宠物，要求一个人要么他自己发到宠物，要么他走的路径上的都有宠物。 求最小代价，并输出任意方案。 $n,m \leq 20000$ "传送门" 思路 对每个人和每条树边都建一个点。 源点向每个人连 阅读全文
posted @ 2019-12-09 10:48 flyfeather 阅读(278) 评论(0) 推荐(1)