社区讨论
关于我调试都没删就过了这题这回事
P2763试题库问题参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lober3ho
- 此快照首次捕获于
- 2023/10/29 19:48 2 年前
- 此快照最后确认于
- 2023/11/04 01:24 2 年前
CPP
for(int i=1;i<=n;++i){
add(s,i,1);
add(i,s,0);
int p=read();
for(int j=1;j<=p;++j){
int bel=read();
add(i,bel+n,1);
add(bel+n,i,0);
}
}
cout<<3<<endl;
int res=0;
while(bfs()) res+=dinic(s,inf);
cout<<res<<endl;
if(res!=m) printf("No Solution!");
else{
for(int u=1+n;u<=n+k;++u){
printf("%lld: ",u-n);
for(int i=head[u];i;i=nxt[i]){
if(ver[i^1]!=s&&ver[i^1]!=t&&ver[i]!=s&&ver[i]!=t)
if(val[i]) printf("%lld ",ver[i]);
}
printf("\n");
}
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...