口粮

A-口粮运输

题意 \(\color{pink}\text{自己看}\) 分析 令点权 \(w_i=a_i-b_i\)。 首先有一个会被套路的一个假做法:对于 \(a\ge b\) 的点,放左部;对于 \(a<b\) 的点,放右部,形成一个二分图。然后不同部的点对连一条边权为它们的最短路长度的边。然后试图去平衡粮 ......
口粮
共1篇  :1/1页 首页上一页1下一页尾页