随笔分类 -  最小树形图

bzoj2753: [SCOI2012]滑雪与时间胶囊
摘要：题目 题解 Solution 因为只能从高处到低处，所以无向边可以当有向边看待，然后按照题目意思就是给你一个有向图，求一个最小树形图，然后如果你用朱刘算法来算，就只能得到70分。 这道题具有与其余最小树形图不一样的地方：点有高度！难道高度只是拿来转化为有向边吗？当然不是。 回想kruskal为什么不 阅读全文
posted @ 2018-10-22 09:55 Mingoal 阅读(12) 评论(0) 推荐(0)