codeforces Round541 div2 部分题解(1131D+1131E+1131F)
D.Gourmet choice
题意:给定你n+mn+mn+m个数的大小关系,有等于,大于和小于,让你构造出原序列,使得最大值尽可能的小。
题解:考虑相等的数都是等价的,那么我们不妨通过并查集把所有的相等的数缩成一个联通块(tarjan(tarjan(tarjan也可以),然后由于大于关系,比一个数大的数必须至少多1,那么我们对于一个不等关系,每次将小的数连向大的数,那么就会构成一张dagdag...
原创
2019-02-25 15:51:34 ·
212 阅读 ·
0 评论