2020年11月26日
agc025E - Walking on a Tree
摘要： 题目大意 题解 一开始想dp，然后想不出来直接大力猜结论+胡乱构造 显然答案上界是Σmin(2,边i覆盖次数)，手玩样例发现可以构出来且举不出反例 考虑构造，显然需要决策的只有覆盖次数>=2的边，则每次把经过这类边剩余路径最少的那条拿出来，随便找一条经过其的路径定向并更新，这样一定可以构出来，然后发 阅读全文
posted @ 2020-11-26 07:59 gmh77 阅读(263) 评论(1) 推荐(1) 编辑