拓扑排序
用于解决前置性问题,如选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;
}
维护最大/最小字典序
维护反序列的字典序最大即可。
我们维护字典序最大的方法就是用优先队列即可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具