2021年8月24日
题解-爱数数
摘要： 建立一个虚拟偶像点比所有人强。建边 \(u\to v\) 代表 \(u\) 比 \(v\) 弱。 然后我们建立一个最长路径树，用拓扑排序实现。 这棵树有以下性质： 同一深度的所有点肯定不能确定排名，因为如果可以确定排名，那么两点间一定有非树边。此时非树边才应该在最长路径树里面，矛盾。 由此推出，可以 阅读全文
posted @ 2021-08-24 20:46 BlankAo 阅读(34) 评论(0) 推荐(0) 编辑