× 1005 题面更新,请注意。

Problem 1006 1006数据是不是很水

xiyann | 2019-08-25 17:14:37Author
刚开始时我准备就简单判断每个点所连的边的次数,但在看完评论区作者回复某个提问说是存在k个任意两条边都不重复的生成树,那么也就是说 1 4 5 2 1 2 1 2 2 3 3 4 3 4 这组肯定是输出No所以我果断放弃了这种写法,可是比赛结束后大家ac的代码大部分这组都是输出Yes,所以说????
xiyann | 2019-08-25 17:17:58# 1
甚至连 1 4 4 2 1 2 1 2 3 4 3 4 这组那些ac代码都输出Yes
lifeisfantastic | 2019-08-25 17:20:22# 2
woc对呀,数据有问题
lifeisfantastic | 2019-08-25 17:27:44# 3
我好像知道了,k个生成树不一定要是原图的生成树
xiyann | 2019-08-25 17:31:39# 4
那样例的第二个??
lifeisfantastic | 2019-08-25 17:42:29# 5
可能是这样: 对一个连通图来说,它的生成树要包含它的所有节点 对一个不联通图来说,其中存在的生成树是它的所有极大联通子图的生成树
acisok | 2019-08-25 17:51:20# 6
感觉是数据水了吧,可能数据里没有图不连通的情况,按这种理解的话,网络流本是正解的做法就跑不过去了,网络流输出No的
woriazzc | 2019-08-25 18:30:51# 7
为什么环的生成树可以有两个呢?1234四个点四条边成环为什么可以过2?