码迷,mamicode.com
首页 > 其他好文 > 详细

【JOISC2012 / bzoj4388】Invitation

时间:2019-10-26 21:14:56      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:art   最大生成树   detail   prim   rip   esc   题目   起点   script   

Description

  link

Solution

  可以发现题目在模拟 Prim 算法求最大生成树的过程,故答案与起点 C 无关。

【JOISC2012 / bzoj4388】Invitation

标签:art   最大生成树   detail   prim   rip   esc   题目   起点   script   

原文地址:https://www.cnblogs.com/scx2015noip-as-php/p/11745360.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!