2018年4月23日
【XSY2849】陈姚班 平面图网络流 最短路 DP
摘要： 题目描述 有一个$n$行$m$列的网格图。 $S$到第一行的每一个点都有一条单向边，容量为$\infty$。 最后一行的每个点到$T$都有一条单向边，容量为$\infty$。 同一行中相邻的两个节点之间有一条无向边，$(x,y)$和$(x,y+1)$之间的无向边的容量为$a_{x,y}$。 同一列中 阅读全文
posted @ 2018-04-23 15:18 ywwyww 阅读(279) 评论(0) 推荐(0) 编辑