2016年8月17日
常州day5
摘要： Task 1 小 W 和小 M 一起玩拼图游戏啦~ 小 M 给小 M 一张 N 个点的图，有 M 条可选无向边，每条边有一个甜蜜值，小 W 要选 K条边，使得任意两点间最多有一条路径，并且选择的 K条边甜蜜值之和最大。 对于 100%的数据：N,M<=100000 最小生成树裸题 时间复杂度 O(n 阅读全文
posted @ 2016-08-17 19:32 ExiledPoet 阅读(215) 评论(0) 推荐(0) 编辑