随笔分类 -  图论 - 最小树形图

最小树形图简单总结
摘要：[BZOJ4349]最小树形图&[BZOJ2260]商店购物 分析？ 做法都是先通过最优方案每种选一个，这样最后的答案一定最优。每种选一个的最优方案可以用最小树形图求。 不要忘记写 。 第二个题坑点超多，有$M_i=0$的情况，据说还有自环。 代码 cpp include define rin(i, 阅读全文

posted @ 2019-01-18 10:06 ErkkiErkko 阅读(398) 评论(0) 推荐(0)