奇怪,我寻思也没有死循环啊
  • 板块P1113 杂务
  • 楼主Jared0503
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/10 21:11
  • 上次更新2024/1/10 21:31:02
查看原帖
奇怪,我寻思也没有死循环啊
1074812
Jared0503楼主2024/1/10 21:11

为什么总是TLE啊,一直找不到原因

代码献上,求大佬指教

#include<bits/stdc++.h>
using namespace std;
bool maps[10010][10010];
int n,times[10010],stacks[10010],top,maxn,cnt;
int du(int num)
{
	int count_=0;
	for(int i=1;i<=n;i++) if(maps[num][i])count_++;
	return count_;
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int a,b;
		cin>>a>>times[i];
		while(cin>>b)
		{
			if(!b) break;
			maps[a][b]=1;
		}
	}
	for(int i=1;i<=n;i++) if(!du(i)) cnt=times[i],stacks[++top]=i;
	while(top>0)
	{
		int num=stacks[top--];
		for(int i=1;i<=n;i++) 
		{
			maps[i][num]=0;
			if(!du(i)) 
			{
				stacks[++top]=i; //入栈操作 
				maxn=max(maxn,times[i]);
				cnt+=maxn;
			}
		}
	}
	cout<<cnt;
} 
2024/1/10 21:11
加载中...