摘要: 给一些二元组,规定 \((u,v)\) 中,\(u\) 的出现顺序要高于 \(v\),并且要让值较小的尽量靠前出现,求最终的序列。 第一眼看着像最小字典序拓扑序,写了一下,发现过不去 \(3\) 测。考虑如何转化到一个好写的东西。 想让权值较小的数靠前出现,考虑权值较大的数,需要其在后面出现,并且较 阅读全文
posted @ 2024-08-22 15:17 Pump_kin 阅读(15) 评论(0) 推荐(0)