抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

luogu 阅读链接。 题意 题目链接 有两行,一行 nnn 个点,和 mmm 条线(从第一行的节点连向第二行的节点)。 现在问你最多留下多少线,能使任意两条线均不相交。 思路 为了方便描述,第 aaa 条线的第一行节点是 axa_xax​,第二行节点是 aya_yay​。 显然,两条相交的线 a,ba, ba,b 必然满足,ax<bx∧ay>bya_x < b_x \...