
一道看似是图论又不是图论的题(出数据的人太懒就1个数据点)
定义:如果一个点的度为奇数,那么称这个点为奇点
小学奥数:如果一个图有0或2个奇点,那么这个图可以一遍走过所有的道路而不重复,否则需加上(奇点的个数-2)/2条边可以一遍走过所有的道路而不重复
所以代码就很简单了
Source:
1 |
|

一道看似是图论又不是图论的题(出数据的人太懒就1个数据点)
定义:如果一个点的度为奇数,那么称这个点为奇点
小学奥数:如果一个图有0或2个奇点,那么这个图可以一遍走过所有的道路而不重复,否则需加上(奇点的个数-2)/2条边可以一遍走过所有的道路而不重复
所以代码就很简单了
Source:
1 |
|
近期评论