codeforces-546E. Soldier and Traveling(网络流)

记录一个菜逼的成长。。html 题目连接 51nod上的翻译c++ 这种从一个初始状态到达一个目标状态的，从感受上来讲有不少种可能的，能够用网络流。web 网络流最重要的是建图。 源点与城市的边的容量是 a[i] 城市与汇点的边的容量是 b[i] 城市与自身的边是 INF ，表示能够不移动。 城市与相邻的城市的容量也是 INF ,表示能够移动到相邻的城市。网络 而后跑Dinic求最大流。 若是等于

>>阅读原文<<