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