求助,考场转化为图论做,有道小图灵 30 pts
查看原帖
求助,考场转化为图论做,有道小图灵 30 pts
363036
chlchl楼主2022/10/30 09:16

思路是如果 xaxbx_a\leq x_byayby_a\leq y_b,就连一条 xyx\rightarrow y 的单向边。可以证明,不存在环,这是一张 DAG。

直接广搜找最长链即可,考场样例 + 自出样例全过,极限数据 0.4s,但是 WA 30pts,代码我拿到之后发帖。

2022/10/30 09:16
加载中...