2020年9月28日
arc098F - Donation
摘要： 题目大意 题解 和dyp交♂流过后写时发现完全不是一个东西 假做法：在原图上建生成树，按照min(两端点A-B)小到大排序，然后在建出来的树上换根dp 首先这个树不知道是不是对的，并且dp的时候可能会在子树内横跳 2.4k 真做法： 如果没有图的限制，那么显然按照A-B从大到小选，原因根据https 阅读全文
posted @ 2020-09-28 21:57 gmh77 阅读(128) 评论(0) 推荐(0)