一、拓扑排序

有多个形如$x_i < x_j$的不等式,求这些不等式是否有解,并求出可能的大小关系。
把不等关系看成有向边,建图,从入度为$0$的所有点开始做一次多源BFS。需要注意的是每次只能将已出队的点移除后入度为$0$的点入队
当图中不存在环时,不等式组有解。反之,不等式组无解。这些点的出队顺序就是可能的大小关系,即图的拓扑序。显然,只有有向无环图才有拓扑序。