本题不是欧拉路吗,为什么标签里是欧拉回路?

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

初星逝者 @ 2022-03-06 17:58:39

rt


by wsbSB @ 2023-08-15 11:25:07

@初星逝者 你有没有想过这数据结构就是欧拉回路.....


by 初星逝者 @ 2023-08-15 12:05:05

@wsbSB 不可能,这就是欧拉路,你知不知道什么是欧拉回路?起点和终点在同一点的才是欧拉回路


by 初星逝者 @ 2023-08-15 12:06:13

@wsbSB 而且这不属于数据结构


by wsbSB @ 2023-08-15 16:35:48

@初星逝者 我说做了,是数据点是


by wsbSB @ 2023-08-15 16:55:43

@初星逝者

欧拉回路是指不重复地走过所有路径的回路,这道题就是不两次经过一个栅栏,所以应该是欧拉回路


by 初星逝者 @ 2023-08-15 17:07:19

@wsbSB 那你告诉我欧拉路是什么


上一页 |