2019年5月18日
入门OJ:八中生成树2
摘要： 题目描述 八中里面有N个建设物，M条边。对于这种要建最小生成树的问题，你应该很熟练了。现在老大决定降低某条边的费用，然后这条边必须要被选中，因为这条路他每天都要走，自然......问选了这条边后是否可以得到一个比从前总开支相等或更小的方案。 输入格式 第一行三个整数N,M,Q(1LCA(u,v) v 阅读全文
posted @ 2019-05-18 15:45 修电缆的建筑工 阅读(189) 评论(0) 推荐(0) 编辑