2018年8月7日
【bzoj1232】[Usaco2008Nov]安慰奶牛cheer（最小生成树）
摘要： 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1232 这道题要保留的道路肯定是原图的一棵生成树，因为要保留n-1条边，且使删边后的图连通。但是这个图不能直接求最小生成树，因为还要考虑点权（即每头奶牛需要安慰的时间）的影响。 但是我们可 阅读全文
posted @ 2018-08-07 09:43 QuartZ_Z 阅读(143) 评论(0) 推荐(0) 编辑