526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
825E
题解 CF825E【Minimal Labels】
偶然间翻到三个月前写的这个题,发现现有的题解均未给出解法的正确性证明,只是不明不白地写了一些对理解做法毫无帮助的话。我认为解法的正确性并不显然,因此这篇题解主要给出正确性证明,补上逻辑漏洞。 解法与其他题解一样,即:建反图,然后跑拓扑排序,每次优先取出可以取出的编号最大的点,从 $n$ 到 $1$ ......
题解
Minimal
Labels
825E
825
更新时间 2023-04-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页