2020年8月5日

一笔画问题 题解

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

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

导航