2019年3月25日
题解-Codeforces671D Roads in Yusland
摘要： Problem "Codeforces 671D" 题意概要：给定一棵 $n$ 点有根树与 $m$ 条链，链有费用，保证链端点之间为祖先关系，问至少花费多少费用才能覆盖整棵树（$n 1$ 条边） $n,m\leq 3\times 10^5$ Solution 有一个线性规划的对偶式子（是从 "这篇" 阅读全文
posted @ 2019-03-25 21:46 oier_hzy 阅读(174) 评论(1) 推荐(0) 编辑