Ohhhhhh--
Ohhhhhh--
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Ohhhhhh--的博客
全部文章
/ 题解
(共1篇)
【每日一题】图的遍历
解题思路:首先想要一次性走完所有的点,这此图必须是连通图,因此首先需要添加的边的数目就是联通快的数量-1。然后如果每次走两步 想要走完所有的点,则图中必须存在奇数点数的环。我们可以把与奇数环相连的所有环或者链都看作链。我们可以在奇数环中调整走的节奏, 比如 (1,2)(2,3)(3,1)...
每日一题
图
2020-05-21
0
397