为什么欧拉回路的板子题数据都这么弱

P2731 [USACO3.3] 骑马修栅栏 Riding the Fences

n0000000000o @ 2018-06-14 13:58:49

强烈要求增强数据

不然无法体现出欧拉回路的真正代码难度

首先应该判断图的连通性

其次还要判断奇点的个数

就跟P1341一样

加强数据!!


by Victorique @ 2018-06-14 14:33:10

@n0000000000o 没必要吧,毕竟还有混合图的欧拉回路顶着。。。普通的再怎么搞也就是输出方案时的消圈算法比较麻烦点吧,和其它的一比确实就。。


by ww3113306 @ 2018-09-18 21:32:24

不过题目不是保证联通么。。。


by ww3113306 @ 2018-09-18 21:32:39

还保证有解


|