CF1764C 题解

CF1764C 思路 不存在点 \(u,v,w\)，满足 \(a_u\leq a_v\leq a_w\)，且边 \((u,v),(v,w)\) 存在。 考虑先排序。 排序后，如果 \(a_i\) 连向 \(a_j(i\le j)\)，那么 \(a_j\) 不能连向从 \(a_{j+1}\) 到 \(
posted @ 2024-05-10 19:59  yhddd  阅读(3)  评论(0)  编辑  收藏  举报