本文共 963 字,大约阅读时间需要 3 分钟。
这个题目的困难之处在于处理间接持股的情况可能有多层,开始的时候我也没想清楚怎么处理这种情况后面参考了别人的想法才写出来的。其实对于间接持股的情况,我们可以在每次遇到直接控制情况时,用dfs将其转化为直接持股的情况,当然如果在dfs过程中遇到股份大于百分之五十的情况时还要继续dfs跟新下去。
代码如下:
/*ID:15674811LANG:C++PROG:concom*/#include#include #include #include #include #include using namespace std;#define maxn 110int n,vis[maxn][maxn],m[maxn][maxn];void dfs(int x,int y){ if(vis[x][y]) return ; vis[x][y]=1; for(int i=1;i<=100;i++) { if(i==x) continue; m[x][i]+=m[y][i]; if(m[x][i]>50&&!vis[x][i]) { dfs(x,i); } }}int main(){ ofstream fout("concom.out"); ifstream fin("concom.in"); ///ifstream fin("lkl.txt"); while(fin>>n) { memset(vis,0,sizeof(vis)); memset(m,0,sizeof(vis)); for(int i=1;i<=n;i++) { int x,y,w; fin>>x>>y>>w; m[x][y]=w; } for(int i=1;i<=100;i++) for(int j=1;j<=100;j++) { if(m[i][j]<=50) continue; dfs(i,j); } int flag=0; for(int i=1;i<=100;i++) for(int j=1;j<=100;j++) { if(i==j) continue; if(vis[i][j]) fout< <<" "< <
转载地址:http://jurfb.baihongyu.com/