求助站外题
  • 板块学术版
  • 楼主PNNNN
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/10/5 14:01
  • 上次更新2024/10/5 14:09:48
查看原帖
求助站外题
556975
PNNNN楼主2024/10/5 14:01

给定两个 1n1\sim n 的两个排列 a,ba,b。在 aa 中的点 ii 可以和 bb 中的点 jj 连边当且仅当 aibja_i\neq b_j。若每个点只能存在于一条边中,且不存在边 (x1,y1)(x1,y1)(x2,y2)(x2,y2) 满足 x1<x2y1>y2x1<x2,y1>y2,问最多连多少条边。注意,这里在 aa 中的点 iibb 中的点 ii 不是同一个点。

2024/10/5 14:01
加载中...