传送门 https://codeforces.com/contest/1696 https://zhuanlan.zhihu.com/p/533890061 Problem D. Permutation Graph 给定一个排列 A ,排列的每个位置对应图中的一个节点,如果一段区间的端点上的数恰好等于这个区间的两组最值,那么我们就给这两个端点位置之间连一条无向边。 问从位置 1 出发到位置 n 的…
传送门 https://codeforces.com/contest/1696 https://zhuanlan.zhihu.com/p/533890061 Problem D. Permutation Graph 给定一个排列 A ,排列的每个位置对应图中的一个节点,如果一段区间的端点上的数恰好等于这个区间的两组最值,那么我们就给这两个端点位置之间连一条无向边。 问从位置 1 出发到位置 n 的…
讨论
登录后参与讨论
还没有评论,来说第一句吧。