Gourmet choice
题意
给定$n$个蛋糕和$m$个蛋糕,和他们之间的大小关系。问给所有的蛋糕一个可能最小的值,使得关系成立。
题解
首先由于有$=$的存在,有一些蛋糕的值是要一样的。所以我们需要把题目中的相等的点给缩到一起。
之后用dfs把值给确定下来。
其中缩点用到的技巧很厉害。
ac代码
1 |
|
From Zero to Hero
给定$n$个蛋糕和$m$个蛋糕,和他们之间的大小关系。问给所有的蛋糕一个可能最小的值,使得关系成立。
首先由于有$=$的存在,有一些蛋糕的值是要一样的。所以我们需要把题目中的相等的点给缩到一起。
之后用dfs把值给确定下来。
其中缩点用到的技巧很厉害。
1 | #include<bits/stdc++.h> |