18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 872人学习

2019牛客暑假多校赛补题

10篇文章 903人学习

3篇文章 767人学习

2020牛客暑假多校赛补题

4篇文章 759人学习

2020HDU暑假多校赛补题

6篇文章 843人学习

2020牛客国庆集训派对

1篇文章 768人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1354人学习

1篇文章 964人学习

扩散模型学习

4篇文章 414人学习

全部文章（共1篇）

【每日一题】5月21日图的遍历来自专栏

题目大意:给定一张个点条边的无向图，小sun可以选择一个起始点出发，每次行走都是夸两条边行走，问小sun要遍历所有点，需要添加多少条边. 分析:题目没有说图一定连通，那么要遍历所有点肯定要使得图连通，那么要连通的加边数为：所有连通块的个数-1.加完边后，图上所有点都是连通的.假如图上没有环，那么...

判奇环二分图染色

2020-05-21

0 544