2017年12月2日
[BZOJ1475]方格取数 网络流 最小割
摘要： 1475: 方格取数 Description 在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共边，且取出的数的总和尽量大。 Input 第一行一个数n；（n<=30） 接下来n行每行n个数描述一个方阵 Output 仅一个数，即最大和 Sample 阅读全文
posted @ 2017-12-02 09:45 wls001 阅读(196) 评论(0) 推荐(0)