摘要: 题目传送门 题目大意:有n座城市,每座城市都有一些初始的士兵$Ai$,每个士兵只能通过一条路径达到相邻的城市,然后问能否使得第i座城市的士兵数量是$Bi$,如果可以,要输出流动的方案。 思路:如果不需要输出流动的方案,那么就是个简单的网络流模板题了,而考虑上输出方案,则需要把一个点拆成$i$和$n+ 阅读全文
posted @ 2019-04-24 13:19 光芒万丈小太阳 阅读(224) 评论(0) 推荐(0) 编辑