当前位置: 代码迷 >> 综合 >> UESTC 1150 排名表(拓扑排序、很容易错)
  详细解决方案

UESTC 1150 排名表(拓扑排序、很容易错)

热度:6   发布时间:2023-12-08 10:28:20.0

题目链接:
UESTC 1150 排名表
题意:
给出一个 n 个人的已知的 m 个排名顺序: a[i] b[i] 之前。输出这 n 个人的排名顺序的名次,如果有多解让编号为1的人的名次尽量小,然后让编号为2的人的名次尽量小,然后让编号为3的人的名次尽量小……。如果无解输出 ?1
数据范围: 0n200