关于一些图论

灌水区

@[zyh0516_lucky](/user/746930) 大家都是笨蛋。
by boringctas @ 2024-09-19 23:16:42


感觉blkt带动了整个洛谷社区处于一种很癫的状态。 @[boringctas](/user/559037)
by 枫原千叶 @ 2024-09-19 23:18:22


@[枫原千叶](/user/703487) 简单路径的定义是指不存在一个点经过两遍的路径吧。 也就是说对应的,复杂路径的定义是,将路径上经过的点至少有一个点出现了两遍。
by Federico2903 @ 2024-09-19 23:18:26


@[枫原千叶](/user/703487) 不过一般很少用复杂路径来指代这种路径吧。
by Federico2903 @ 2024-09-19 23:19:13


@[Federico2903](/user/381949) 我考虑过这个,但是用这种方式来做那道题的答案是错误的,而又鉴于没有复杂路径的定义,所以我暂时认为mx把题出错了。
by 枫原千叶 @ 2024-09-19 23:20:02


@[枫原千叶](/user/703487) 这个世界是一个巨大的笨蛋。
by boringctas @ 2024-09-19 23:20:20


@[枫原千叶](/user/703487) 。有题你为啥不发题。这样效率很低。
by Federico2903 @ 2024-09-19 23:20:37


因为图里一旦有环的话,按照你那种定义方法好像都是无数个?
by 枫原千叶 @ 2024-09-19 23:20:58


@[枫原千叶](/user/703487) 如果考虑大概是等价的定义:路径中至少包含一个简单环呢。
by Federico2903 @ 2024-09-19 23:21:25


@[Federico2903](/user/381949) 因为我的本意就是想知道复杂路径的定义,谁知道根本没这玩意。。。
by 枫原千叶 @ 2024-09-19 23:21:36


上一页 | 下一页