Live2d Test Env
2019年1月2日
Hihocoder1883 : 生成树问题(并查集+树剖+线段树)
摘要： 描述 有一个无向图，有n个点，m1条第一类边和m2条第二类边。第一类边有边权，第二类边无边权。请为第二类的每条边定义一个边权，使得第二类边可能全部出现在该无向图的最小生成树上，同时要求第二类边的边权总和尽可能大。注：第二类边不会形成环 输入 第一行三个数n，m2，m1 接下来m2行，每行两个数，描述 阅读全文
posted @ 2019-01-02 17:15 nimphy 阅读(256) 评论(0) 推荐(0)