题目名称	1987. LDN
输入输出	`LDN.in/out`
难度等级	★★★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	20
题目来源	cstdio 于2015-05-28加入
开放分组	全部用户
提交状态
分类标签	网络流
	分享题解

通过：11，提交：16，通过率：68.75%
ONCE AGAIN	100	0.171 s	12.01 MiB	C++
_Itachi	100	0.223 s	0.38 MiB	C++
cstdio	100	0.355 s	0.34 MiB	C++
河北交通广播992大师来了	100	0.626 s	4.81 MiB	C++
可以的.	100	0.631 s	4.81 MiB	C++
AntiLeaf	100	1.380 s	2.61 MiB	C++
Asm.Def	100	1.780 s	6.71 MiB	C++
梦那边的美好ET	100	1.786 s	11.56 MiB	C++
Go灬Fire	100	2.093 s	3.83 MiB	C++
New World	100	2.257 s	3.83 MiB	C++

关于 LDN 的近10条评论(全部评论)
论多组测试数据少清零一个变量的危害。。 _Itachi 2017-01-07 14:45 4楼
回复 @Asm.Def : 上面那道是我不久前随机出来的一道题→_→ ztx 2015-05-29 16:24 3楼
回复 @♔ saber : 我记得原模型是……棒球联赛？→_→ Asm.Def 2015-05-29 15:57 2楼
这题不会跟 329. K- 联赛一模一样吧。。。。。。 ztx 2015-05-29 15:19 1楼

1987. LDN

★★★☆ 输入文件：LDN.in 输出文件：LDN.out 简单对比
时间限制：1 s 内存限制：128 MiB

背景

小A和小B都是足球迷，他们酷爱西甲联赛。

但是小A是皇马的忠实球迷，小B是巴萨的铁杆粉丝，于是经常发生争执……

这个赛季，皇马在某场重要比赛中，萎了……

小A很伤心，但他不服输，找到了LDN大爷，想知道皇马是否还存在翻盘的机会。

Orz LDN，他掐指一算，就得出了答案。

zkk正好路过，想调戏一下LDN，于是将问题加强，问每个球队是否存在翻盘的机会。

LDN掐指一算，晕了……于是他向你求助。

描述

有 $n$ 支球队进行比赛。每场比赛恰好有一支队伍获胜（不存在平局）。获得冠军的条件是：获胜场数在所有球队中最多（允许并列）。

现在给出每支队伍目前胜利的场数和失败的场数，以及每两个球队之间还要比赛的次数。

请你确定所有可能获得冠军的球队。（多组数据）

输入格式

第一行一个整数 $T$ ，表示数据组数。

每组数据第一行一个整数 $n(1\leq n\leq 25)$ ，表示队伍数量。

第二行为 $2n$ 个整数 $w_1,d_1,w_2,d_2,...,w_n,d_n(1\leq w_i,d_i \leq100)$ ，其中 $w_i$ 和 $d_i$ 分别表示队伍 $i$ 已经获胜的场数和失败的场数。

第三行为 $n^2$ 个整数 $a_{1,1},a_{1,2},a_{1,3},...,a_{2,1},...,a_{n,n}$ ，其中 $a_{i,j}$ 表示队伍 $i$ 和队伍 $j$ 之间还要打的比赛场数。输入保证 $a_{i,j}=a_{j,i}$ ，并且 $a_{i,i}=0$ 。

输出格式

对于每组数据，输出一行，按照从小到大顺序给出所有可能获得冠军的队伍编号。

样例输入

1 0 2 0 3 0

0 3 2 3 0 1 2 1 0

样例输出

1 2 3

数据范围与约定

对于 $30\%$ 的数据: $1 \leq n \leq 5$
对于 $60\%$ 的数据: $1\leq n\leq 10$
对于 $100\%$ 的数据: $1\leq n \leq 25$