摘要: 把'I'拆成容量为1一条边,一个入点一个出点,入点和相邻的'W'连一条容量为1的边,出点和相邻的'N'连一条容量为1,所有的'W'和源点连一条容量为1边,所有的'N'和汇点连一条容量为1的边,表示只能用一次。一发网络流就过了。写了4000B+的贪心,然并卵#includeusing namespac... 阅读全文
posted @ 2015-08-15 17:24 陈瑞宇 阅读(191) 评论(0) 推荐(0) 编辑