首页 > TAG信息列表 > 正权
一句话紫书简单题
自己没办法独立想出来的会打* 思维训练以及算法巩固都是很重要的。 UVA11054 一眼网络流。 看 \(a\) 看着很难受，先取反，这样变成了 \(a>0\) 就有 \(a\) 的酒要给出，反之就是要收到 \(-a\) 的酒。 左右运输通常不大好搞，考虑能否都换成从左到右，若 \(i<j\),且 \(i\) 要运到 \(j\)，即可以1034 wpy的请求 保证最短路径不变 将负权图改成正权图
链接：https://ac.nowcoder.com/acm/contest/26077/1034来源：牛客网 题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(*￣▽￣*)o” —— 历史——殿堂 wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新的问题，dij