2020年9月15日
有关MST的两道题
摘要： 有关MST的两道题 紧急更新：下面两类题不是说一定和MST有关，只是第一类要从大到小贪心处理边，第二类从小到大贪心处理边，直到图联通。好像和MST思想一样。我废话了。 第一道题：旅行(牛客) 第二道题：Maximum Distance(cf) 在第一题中：一条 u 到 v 的路径的 $cost(u, 阅读全文
posted @ 2020-09-15 20:26 A_sc 阅读(144) 评论(0) 推荐(0) 编辑