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