随笔分类 -  算法题 / 图论 / 欧拉路

Uva--10129 Play On Words(欧拉路)
摘要：记录 xx:xx 2024-1-27 我给忘了 reference:《算法竞赛入门经典第二版》例题6-16 把字母看作结点，单词看成有向边，则问题有解，当且仅当图中有欧拉路径。 有向图欧拉道路(回路)问题，有向图欧拉道路需要基图连通，且度数满足 最多只能有两个点的入度不等于出度，而且必须是其中一个点 阅读全文
posted @ 2024-01-27 22:46 57one 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示