2024年10月22日
[题解]CF825E Minimal Labels
摘要： LPhang 为什么是神？ 思路 显然可以想到一个错误的贪心：直接拓扑排序，每一次选择当前可以拓展的点中最小的元素进行编号。 由于可能存在一个值较小的元素被藏在一个较大的元素后面，这种贪心就会出问题。 出问题的本质原因就是我们希望字典序最小，就得使得越小的位置分配到更小的值。不妨建反图，进行拓扑排序 阅读全文
posted @ 2024-10-22 16:12 WBIKPS 阅读(24) 评论(0) 推荐(0)