2021年5月2日
CF1442F
摘要： 以下内容搬运自cf官方题解 真是毒瘤。 先考虑对于一张空图怎么做。 如果最后是一张有向无环图，则每一个点有唯一的SG函数值。通过嬴或者是输的询问只能确定目标节点的SG函数值，对于SG函数值相同的点便无能为力。 于是需要 $O(n^2)$ 条边使得每一个点的SG值均不同，而且每次询问只能排除一个点，单 阅读全文
posted @ 2021-05-02 14:16 Miracle_Creater 阅读(206) 评论(0) 推荐(0)