摘要: http://codeforces.com/contest/437/problem/D 排序+并查集 为了理解原理,让我们先画一个圈: 其中红边无限大,黑边值为0 我们可以发现,红边的值:1、直接就是f(1,2),2、毫不影响剩下的f(1,3)、f(1,4)、f(2,3)、f(2,4)、f(3,4) 阅读全文
posted @ 2019-08-25 23:53 dodoBehind 阅读(188) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/437/problem/C 贪心,按照自身的费用从大到小拿,费用相等先后顺序不影响结果 至于为什么嘛……试试这么想想,每一条边的消费是必算的,整个过程是拿点消边,最后图上是不存在边的。而每条边的消费又只有两种可能,那么拿消费大的点就是个最优 阅读全文
posted @ 2019-08-25 13:21 dodoBehind 阅读(106) 评论(0) 推荐(0) 编辑