2021年6月28日
CF1477D
摘要： 题意 给定一个$n$个点$m$条边的无向图（无自环），需要构造两个$n$阶排列${p},{q}\(，\)\forall (u,v)\in E$满足$(p_u-p_v)(q_u-q_v)>0$，最大化$\sum [p_i\neq q_i]$ \(n\le 5\times 10^5\) 做法 很有意思的 阅读全文
posted @ 2021-06-28 13:59 Grice 阅读(90) 评论(0) 推荐(0) 编辑