2021年4月21日

bzoj2238

摘要： 给出一个NN个点MM条边的无向带权图，以及QQ个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在)。 ________________________________________ 一个无向图，中有两种边，生成树上的 阅读全文

posted @ 2021-04-21 20:38 gryzy 阅读(56) 评论(0) 推荐(0) 编辑

导航