CodeForces-1131D Gourmet choice 【拓扑排序,并查集缩点】
题意:第一题n个菜,第二天m个,用n*m的矩阵以及><=符号来表示菜的美味比较。最低美味度1,求满足关系的情况下每个菜美味度最小的安排,当关系矛盾时输出no
思路:><很好处理,就是拓扑。=的用并查集并起来,相当于是用他们的父亲,来代表这个集合里所有的点。
代码:
#include<cstdio>
#include<cmath>
#inclu...
原创
2019-03-10 22:48:45 ·
142 阅读 ·
0 评论