2020年8月5日

一笔画问题 题解

摘要： 1341：【例题】一笔画问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 8409 通过数: 2915 【题目描述】 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍 阅读全文

posted @ 2020-08-05 21:27 田宸玮 阅读(697) 评论(0) 推荐(0) 编辑

导航