摘要: 有一个 n*m 的网格图,有一些地方是障碍,一些不是障碍的地方有石子。 两个人轮流操作,每个人可以选一个式子往左或者往右,或者往下移。不能移到障碍中,不能移出网格,每个石子不能再走自己走过的地方。 无法操作者输,问你先手必胜还是后手必胜。 阅读全文
posted @ 2023-02-14 09:57 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,边有边权(可能是负的),要你选若干条长度为 k 的路径,使得每条边至多在一条路径里,且所有路径边权和最大。 k=3/4 阅读全文
posted @ 2023-02-14 09:19 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你左右各 n 个点的二分图,其中左边的第 i 个点会跟右边的第 1~ai 个点连边,然后要你求图中简单环数量。 (简单环就是不经过重复边和点的环) 阅读全文
posted @ 2023-02-14 08:24 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑