传送门
题解:设f[i](bool)表示能否出现状态i,二进制i的1表示破产,0表示幸存
#include<bits/stdc++.h>
using namespace std;
int n,a[22][22],ans[22],cnt;
bool f[1050000];
int main() {
// freopen("bzoj 4057.in","r",stdin);
int kase;
scanf("%d",&kase);
while (kase--) {
scanf("%d",&n);
for (int i=0;i<n;++i)
for (int j=0;j<n;++j)
scanf("%d",&a[i][j]);
memset(f,false,sizeof(f));
f[0]=1,cnt=0;
for (int i=0;i<(1<<n);++i) if (f[i])
for (int j=0;j<n;++j)
if (!(i&(1<<j))&&!f[i|(1<<j)]) {
int temp=0;
for (int k=0;k<n;++k)
if (!(i&(1<<k))) temp-=a[j][k];
if (temp<0) f[i|(1<<j)]=true;
}
int tot=(1<<n)-1,d=0;
for (int i=0;i<n;++i)
if (f[tot^(1<<i)]) ans[++cnt]=i,d=true;
if (!d) {puts("0");continue;}
sort(ans+1,ans+cnt+1);
for (int i=1;i<=cnt;++i) printf("%d%c",ans[i]+1,(i^cnt)?' ':'\n');
}
return 0;
}