【拓扑+并查集】Codeforces Round #541 (Div. 2) D. Gourmet choice
D. Gourmet choice
http://codeforces.com/contest/1131/problem/D
给你一个n*m的图,上面只有 <,>,=
代表第一组的第i个人与第二组的第j个人的得分大小比较
请你输出每个人能够得到的最小成绩
不可以输出NO
因为有比分相等的情况,我们就把他当做一个点进行缩点,使用并查集
比分不等时,我们建立拓扑图,比如,ai...
原创
2019-02-26 19:16:45 ·
165 阅读 ·
0 评论