求助个topsort模板
  • 板块学术版
  • 楼主qwq2519
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/9/8 22:24
  • 上次更新2023/11/4 07:15:13
查看原帖
求助个topsort模板
141335
qwq2519楼主2021/9/8 22:24
inline void topsort() {
	bug
	for(int i = 1; i <= m; ++i) {
		if(!indegree[i]) q.push(i);
	}
	while(q.size()) {
	
		int x = q.front();
		q.pop();
		top[++cnt] = x;
		
		rep(i, 0, v[x].size() - 1) {
			
			int y(v[x][i]);
			indegree[y]--;
			if(indegree[y]==0) q.push(y);
		}
	}
	bug
}

异常结束。。程序运行了一会就结束了。该不会是queue爆掉吧。

2021/9/8 22:24
加载中...