acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 极简题解|午枫的排列

    题目大意,在满足第一列在第二列之前的情况下,找字典序最小序列。 那可以理解为,一张有向图,先输出入度为0的,再递增。相同入度去较小。很自然会想到拓扑排序。排序的结果就是答案。如果有环就是-1。 可以用优先队列实现小的在前。每次把入度为0的进队,出队把这个点相邻点的入度-1,为0入队。 最后的答案在出队时再入队,每次输出出队一个。判断有没有环直接看这个队列的总数等不等于n

    userId_undefined
    ‮༺ཌༀ猫条一ༀད༻
    题解仙人小有名气时间刺客空间掌握者时空双修者秩序白银
    13阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页