钱逸凡

题解

/ 注册

全部文章 / 题解（共1篇）

菜肴制作___题解

本题坑点题目没有给数据规模，我去别的oj网站上查了，是 100%的数据满足N,M<=100000,D<=3 解题思路 “看到x要先于y”这类字的时候，第一反应就是拓扑排序（不知道拓扑排序点这里），但是有一个问题，如果用拓扑排序，我们只能得到字典序最小的方案，不能满足题目要求的使得小...

拓扑排序堆贪心

2020-10-30

2 637