2019年8月29日
HRBUST 1849 商品中心
摘要： "vjudge" 智商掉线... 可以发现一条边能贡献其他点当且仅当两点路径上这个边权值最小,所以如果按照边权从大到小加边,每加一条边就会合并两个联通块,那么一个联通块内的点到另一个联通块的点的权值就都是那条边的边权,所以可以给两个联通块内的点答案分别加上边权$ $另一个联通块点数.然后这个可以用类 阅读全文
posted @ 2019-08-29 22:31 ✡smy✡ 阅读(132) 评论(0) 推荐(0) 编辑