最小生成图
撒旦即可
研究CV的菜狗
展开
-
HDU4966(确定原点的最小树形图)
题意:总共有n门课,每门也有一个最高等级ai,一开始每门都是等级0。接着有m个提升班,每个班级有a l1 b l2 w,表示只有第a门课程在l1及以上时才能上,花费代价w,可以讲第b门课程提升到l2等级。现在就将所有的课程提升到最高等级需要付出的最小代价,若无法达到则输出-1。 解题思路:裸的确定原点的最小树形图。 构图思路:所有课程的每个等级视为一个节点,对于每门课程的等级i,可以建一条对等...原创 2019-05-09 00:16:41 · 165 阅读 · 0 评论 -
hdu2121(不确定起始点的最小生成图,模板,学习)
题意:要你在一些城市中选一个做首都 , 要求首都都能到其他城市 , 道路花费要最少 , 且道路都是单向的 , 这个时候就要用到最小树形图算法了 , 而且是不固定根. 解决的问题:最小生成图就是要求从某个原点能到其他所有点,且构成这颗树的边权和最小。 算法复杂度O(VE) 关于算法实现步骤详见https://www.cnblogs.com/xzxl/p/7243466.html #incl...原创 2019-05-09 00:20:37 · 197 阅读 · 0 评论