摘要: ARC083F 显然每个小球必须被 \((0,y)\) 或 \((x,0)\) 中的一个收掉,那么把 \(i\) 的球看成一条边,链接两个机器人。 因为 \(2n\) 个小球对应 \(2n\) 条边,故建图出来是一个基环树森林。 考虑把每条边定向,对应的就是那个球被那个机器人收了。 那么每个基环树只 阅读全文
posted @ 2023-09-22 15:48 s1monG 阅读(19) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-22 14:56 s1monG 阅读(2) 评论(0) 推荐(0)