摘要: 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3714 qbxt大佬好多,我真的好弱。。。 额额,这道题的话,关键在于划归到MST,剩下的基本都不是事了。 如果我们把题目中的查询转换关系抽象成图,那么这应该是一张完全图。但如果我们想知道每 阅读全文
posted @ 2018-10-01 20:22 Mr^Kevin 阅读(234) 评论(0) 推荐(0) 编辑