给定一棵有边权的树，求树上\(k\)条不相交路径的权值和的最大值。
\(n\le10^5,k\le50\)
每次找到最长链。然后利用反向弧的思想，把选了的边的边权取反，再跑下一遍。
代码就不写了。
图论例题一
猜你喜欢
转载自www.cnblogs.com/cjoierShiina-Mashiro/p/11923971.html
今日推荐
周排行