拓扑排序

用于解决前置性问题,如选A前需要先选择完B和C,或者求A前需要先求B。

具体来说,每次选择入度为0的点,并为与之有连边的点解锁度数。

vector<int>t;
queue<int,vector<int> >q;
bool topo()
{
	t.clear();
	for(int i=1;i<=n;++i)
	{
		if(!d[i]) q.push(i);
	}
	while(!q.empty())
	{
		int u=q.top();q.pop();t.push_back(u);
		for(int i=head[u];~i;i=nxt[i])
		{
			if(!(--d[to[i]])) q.push(to[i]);
		} 
	}
	if(t.size()<n) return 0; 
	return 1;
}

维护最大/最小字典序

[HNOI2015]菜肴制作

维护反序列的字典序最大即可。

我们维护字典序最大的方法就是用优先队列即可。

posted @   cbdsopa  阅读(21)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示