摘要: 图论刷题 图论知识点 阅读全文
posted @ 2024-08-23 17:12 OoXiao_QioO 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 图论刷题 一道简单题 一张 \(n\) 个点 \(m\) 条边的图,每次连续走两步(中间的点不算遍历到),可能遍历不完整个图,求至少加几条边才可以遍历玩(可以重复经过一些点)。 U468170 给定一张无向图,\(1\) 号点有一个箱子,初始在点 \(x\),需要把箱子拉到 \(n\) 号点,或报告 阅读全文
posted @ 2024-08-23 11:23 OoXiao_QioO 阅读(13) 评论(0) 推荐(0) 编辑