首页 > Just a joke
头像 sunrise__sunrise
发表于 2021-08-20 10:31:08
题目大意 和两人在进行游戏,每轮游戏操作的玩家可以选择图中的一条边删去,或者找到图中的一棵树删去,最后无法进行操作的玩家就输掉了这局比赛,这张图是有个点条边的无向图。 Solution 我们分别考虑每个操作的势能函数(这个名词是讲题大佬直播的时候瞎编的)。 删边:,是删掉的点数,是删掉的边数,任何时 展开全文

等你来战

查看全部