会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Thunder_S
春有百花秋有月,夏有凉风冬有雪。若无闲事挂心头,便是人间好时节。
博客园
首页
新随笔
联系
订阅
管理
2023年7月21日
7824. 【2023.07.20NOI模拟】哈密顿路
摘要: ## Description 大家最喜欢的典中典环节它来了。 在图论中,无向图的哈密顿路径是恰好能将图中所有顶点各访问一次的路径。 给定一张 $n$ 个点的简单无向图。对于每个 $1 \leq x, y \leq n(x \neq y)$,你想要知道,是否存在一条以顶点 $x$ 为起点, 以顶点 $
阅读全文
posted @ 2023-07-21 09:38 Thunder_S
阅读(29)
评论(0)
推荐(0)
编辑
公告