POJ3422或洛谷2045 Kaka's Matrix Travels
摘要:
"POJ原题链接" "洛谷原题链接" 很裸的费用流。 将每个点$x$拆成$x_1,x_2$,并从$x_1$向$x_2$连一条容量为$1$,费用为该点的权值的边,以及一条容量为$+\infty$,费用为$0$的边。 设$x$下方的点为$y$,右边的点为$z$(如果存在),则从$x_2$向$y_1,z_ 阅读全文
posted @ 2018-09-18 20:08 Iowa_Battleship 阅读(103) 评论(0) 推荐(0) 编辑