
网络流
吃灰狼的小红帽
放飞理想的有志青年。
展开
-
2017 ACM 区域赛青岛站(现场赛) K Our Journey of Xian Ends
Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people. Now our journey of Xian ends. To be carefully considered are the f原创 2017-11-13 09:11:41 · 1225 阅读 · 3 评论 -
uva 12264 (Risk) 二分 + 最大流
题意: 首先有n个点, 然后每个点都一个权值ai表示这个点上的士兵数量,如果ai为0则表示这个点是敌人的, 如果大于零则表示这个点是自己的并且有ai个士兵, 现在你只有一次机会可以移动所有的士兵, 注意 每个士兵只能移动一次, 并且只有两种选择, 要么不动, 要么移动到相邻的一个单位处的的自己的点上, 并且自己的点在移动完之后至少要存在一名士兵。 另外再输入一个n * n的字符矩阵, 如果s【i】原创 2018-02-06 11:37:04 · 477 阅读 · 0 评论