2018年7月16日
HDU 2121 Ice_cream’s world II 最小树形图
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2121 题意：求一个有向图的不定根的最小树形图 构造一个虚根，将所有点都连向虚根，权值为所有边总和+1 然后用朱刘算法跑一遍 因为枚举的顺序是从小到大，所以得出的根一定是最小的字典序 阅读全文
posted @ 2018-07-16 16:29 BK_201 阅读(143) 评论(0) 推荐(0) 编辑