2025-11-7 10:20:00 TOP-BOTTOM-THEME
Enable/Disable Transition
Copyright © 2023 ~ 2025 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.

模拟赛 2

目录

你走吧 趁着天色未暗

你走吧 深知道阻且难

我献上明月一盏 照满河山

T1

考虑反向建图,然后在拓扑排序的过程中用大根堆调整顺序。

这样会让编号大的人尽可能后出,也可以满足题目条件了。

算是一种正难则反的思想吧。

View Code

posted @ 2025-04-20 11:17  FRZ_29  阅读(19)  评论(0)    收藏  举报