codeforces 1131D.Gourmet choice
题目链接:http://codeforces.com/problemset/problem/1131/D
题目大意:有一个n*m的矩阵,里面填满比较符号,表示n个数字跟m个数字之间的关系,现在问能不能找到最大的数字最小的并且符合矩阵的所有n+m个数字。
思路:因为有’=’,所以先把所有相等的用并查集并为一个点,然后再把不相等的存入vector最后用拓扑排序解决。
代码:
#include<i...
原创
2019-10-16 19:15:10 ·
158 阅读 ·
0 评论