2.3.5(extra)

最新推荐文章于 2025-04-02 08:22:43 发布

Eminem1147

最新推荐文章于 2025-04-02 08:22:43 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO

本文链接：https://blog.youkuaiyun.com/qq_33765907/article/details/50981300

USACO 专栏收录该内容

35 篇文章

订阅专栏

本文使用C++解决公司合并问题，通过输入公司间的股份关系，标记可合并的公司对，并输出合并信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
ID:18861501
LANG:C++
TASK:concom
*/
/*------------------Header Files------------------*/
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <ctype.h>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <vector>
#include <limits.h>
using namespace std;
/*------------------Definitions-------------------*/
#define LL long long
#define PI acos(-1.0)
#define INF 0x3F3F3F3F
#define MOD 9901
/*---------------------Work-----------------------*/
int N;
int mp[105][105];
bool con[105][105];
void work()
{
	memset(mp,0,sizeof(mp));
	memset(con,0,sizeof(con));
	scanf("%d",&N);
	int a,b,c;
	for(int i=1;i<=N;i++)
	{
		scanf("%d%d%d",&a,&b,&c);
		mp[a][b]=c;
		if(c>50) con[a][b]=true;
	}
	for(int i=1;i<=100;i++)
	{
		con[i][i]=true;  //注意自己和自己也要标记，因为所有股份值相加的时候还要带上自己的对于那个公司的股份
		bool flag=true;
		while(flag)
		{
			flag=false;
			for(int j=1;j<=100;j++)
			{
				if(!con[i][j])
				{
					int sum=0;
					for(int k=1;k<=100;k++)
					{
						if(con[i][k]) sum+=mp[k][j];
					}
					if(sum>50)
					{
						flag=true;  //有新公司可管理
						con[i][j]=true;
					}
				}
			}
		}
	}
	for(int i=1;i<=100;i++)
		for(int j=1;j<=100;j++)
			if(con[i][j]&&i!=j)
				printf("%d %d\n",i,j);
}
/*------------------Main Function------------------*/
int main()
{
	//freopen("test.txt","r",stdin);
	freopen("concom.out","w",stdout);
	freopen("concom.in","r",stdin);
	work();
	return 0;
}