logo AlgoBeat OnlineJudge
登录 注册

#101475. [BZOJ 1475] 方格取数

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

在一个 的方格里,每个格子里都有一个正整数。从中取出若干数,使得任意两个取出的数所在格子没有公共边,且取出的数的总和尽量大。

输入格式

第一行一个数 接下来 行每行 个数描述一个方阵。

输出格式

仅一个数,即最大和。

样例

样例输入 #1

2
1 2
3 5

样例输出 #1

6