2019年10月28日
洛谷10月月赛 III 【小C与桌游】
摘要： 贪心 该问题可以分为两个子问题： 1.求一种拓扑顺序使点的编号最大值的更新次数最多。 2.求一种拓扑顺序使点的编号最大值的更新次数最少。 对于第一个子问题，我们贪心的想，每次走到所有能走的点中编号最小的点。这种贪心显然是正确的，因为如果我们先走编号较大的点，再走编号较小的点，显然不如先走编号较小的点 阅读全文
posted @ 2019-10-28 07:08 wljss 阅读(206) 评论(0) 推荐(0) 编辑