UA 4255 Guess (拓扑排序)
来源:互联网 发布:轩子巨2兔黑历史知乎 编辑:程序博客网 时间:2024/04/29 23:04
大白书309页
#include<bits/stdc++.h>using namespace std;char s[55];int m[11][11],b[11],a[11],in[11];int main(){ int t,i,j,n,k; cin>>t; while(t--) { scanf("%d%s",&n,s); memset(m,0,sizeof(m)); memset(in,0,sizeof(in)); for(i=1,j=1,k=0;k<strlen(s);++k,++j) { if(j==n+1) {++i;j=i;} if(s[k]=='+') {m[i-1][j]=1;in[j]++;} else if(s[k]=='-') {m[j][i-1]=1;in[i-1]++;} } int cnt=0,v[11],val=0; while(cnt<=n) { memset(v,0,sizeof(v)); for(i=0;i<=n;++i) if(in[i]==0) { b[i]=val; v[i]=1; ++cnt; in[i]=-1; } ++val; for(i=0;i<=n;++i) { if(v[i]) { for(j=0;j<=n;++j) if(m[i][j]) --in[j]; } } } for(i=1;i<n;++i) printf("%d ",b[i]-b[i-1]); printf("%d\n",b[i]-b[i-1]); } return 0;}
0 0
- UA 4255 Guess (拓扑排序)
- UValive 4255 Guess(拓扑排序)
- UVALive - 4255 - Guess (拓扑排序)
- UvaLive 4255 Guess(拓扑排序)
- UVALive 4255 Guess【拓扑排序 】
- UVALive 4255-Guess-拓扑排序
- LA 4255 Guess 拓扑排序
- LA4255 Guess (拓扑排序)
- UVALive 4255 Guess(前缀和+拓扑排序)
- uva 1423 - Guess(拓扑排序)
- uva 1423 - Guess(拓扑排序)
- UVALive4255-Guess(拓扑排序)
- UVa 1423 Guess (拓扑排序)
- UVA 1423 - Guess(拓扑排序)
- UVA 1423Guess 【拓扑排序】
- UVA 1423 Guess 拓扑排序
- UVA 1423 Guess(拓扑排序)
- uva-1423Guess 拓扑排序
- Callable 获取线程返回值
- StringUtils工具类的使用
- php开发环境(图文) 原地址:http://my.oschina.net/joanfen/blog?catalog=350189
- Visual Studio 2013简单运行一个C++程序
- Reverse Linked List II
- UA 4255 Guess (拓扑排序)
- Ubuntu下配置支持Windows访问的samba共享
- Android中ksoap实现SOAP远程调用,支持字符串、数值、日期类型参数
- BZOJ 4127 Abs 树链剖分
- PLSQL如何远程连接ORACLE
- swift - block
- java如何得到GET和POST请求URL和参数列表
- 2014年大数据和数据分析发展趋势预测
- 理解AtomicBoolean