hnust_yangyanjun

分类

大数加法(1) 尺取法(1) 面经(4) 题解(119)

/ 注册

TA的专栏 30篇文章 0人订阅

每日一题题解

30篇文章 895人学习

全部文章（共1篇）

图的遍历

题意：有一个n个点节点m条边的无向图，从点1开始遍历，按照每次“走两步”遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以最少加几条边，可以完整的遍历整个图？思路：如果一个连通块中有奇数环，则该连通块可以全部遍历到，加一条边可以使二个连通块合在一起，最后在一个大于等于3的连通块中...

图

2020-05-21

0 581