Gym 100203 I. WIN(网络流最大流)
题目链接:http://codeforces.com/gym/100203/problem/I
题意:给一个由'W','I','N'三种字母组成的n*m的矩阵,现在要从中截取 'WIN' ,要求'I'一定要在'W'和'N'的中间,问最多能截取多少个'WIN'。
当然截取的意思就是一个字母用了一次就没有了,一开始以为是搜索,后来wa了几次以后反应过来搜索是不可能搜索的,其实这是一道最大流的题,只...
原创
2019-01-01 12:57:23 ·
361 阅读 ·
0 评论