{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"一个大学网络由N台计算机组成。系统管理员收集了节点之间的流量信息,并小心地将网络分成两个子网络,以最小化部分之间的流量。\r\u003cbr\u003e一个不满的计算机科学学生Vasya,在被大学开除后,决定报复。他侵入了大学网络,并决定重新分配计算机以最大化两个子网络之间的流量。\r\u003cbr\u003e不幸的是,他发现计算这种最坏的划分是他无法解决的问题之一。所以他请求你,一个更成功的计算机科学学生,来帮助他。\r\u003cbr\u003e流量数据以矩阵C的形式给出,其中Cij是第i和第j个节点之间发送的数据量(Cij \u003d Cji,Cii \u003d 0)。目标是将网络节点划分为两个不相交的子集A和B,以最大化总和 ∑Cij(i∈A,j∈B)。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含节点数N(2 \u003c\u003d N \u003c\u003d 20)。接下来的N行,每行包含N个以空格分隔的整数,表示流量矩阵C(0 \u003c\u003d Cij \u003c\u003d 10000)。\r\u003cbr\u003e输出文件必须包含一个整数--子网络之间的最大流量。"}},{"title":"输出","value":{"format":"HTML","content":"输出必须包含一个整数--子网络之间的最大流量。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n0 50 30\r\n50 0 40\r\n30 40 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e90\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}