会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
2019年4月24日
codeforces 546E Soldier and Traveling 网络流
摘要: 题目传送门 题目大意:有n座城市,每座城市都有一些初始的士兵$Ai$,每个士兵只能通过一条路径达到相邻的城市,然后问能否使得第i座城市的士兵数量是$Bi$,如果可以,要输出流动的方案。 思路:如果不需要输出流动的方案,那么就是个简单的网络流模板题了,而考虑上输出方案,则需要把一个点拆成$i$和$n+
阅读全文
posted @ 2019-04-24 13:19 光芒万丈小太阳
阅读(227)
评论(0)
推荐(0)
编辑
公告