[APIO2013]道路费用
Description
给定一张无向连通图,存在边权ccc与点权aaa。
加入KKK条特殊边,构造出这些边的边权使得存在一棵最小生成树使得所有点到111号点的距离(只考虑特殊边的长度)乘以该点点权的乘积最大。
n⩽1000000,m⩽300000,k⩽20n⩽1000000,m⩽300000,k⩽20n\leqslant1000000,m\leqslant300000,k\leqslant2...
原创
2018-04-23 20:05:12 ·
256 阅读 ·
0 评论