2019年2月23日
[树链剖分]hihocoder1883
摘要： 描述 有一个无向图，有n个点，m1条第一类边和m2条第二类边。第一类边有边权，第二类边无边权。请为第二类的每条边定义一个边权，使得第二类边可能全部出现在该无向图的最小生成树上，同时要求第二类边的边权总和尽可能大。注：第二类边不会形成环 输入 第一行三个数n，m2，m1 接下来m2行，每行两个数，描述 阅读全文
posted @ 2019-02-23 21:31 我在地狱 阅读(160) 评论(0) 推荐(0) 编辑