2018年4月16日
hdu-3790-最短路径问题(Dijkstra)
摘要： 题目链接 阅读全文
posted @ 2018-04-16 21:28 朤尧 阅读(316) 评论(0) 推荐(0)
hdu--1878--欧拉回路（并查集判断连通，欧拉回路模板题）
摘要： 题目链接 阅读全文
posted @ 2018-04-16 14:57 朤尧 阅读(310) 评论(0) 推荐(0)
“欧拉回路”与“哈密尔顿回路”[转]
摘要： 1．欧拉回路 17世纪的东普鲁士有一座哥尼斯堡（Konigsberg）城（现为俄国的加里宁格勒（Kaliningrad）城），城中有一座奈佛夫（Kneiphof）岛，普雷格尔（Pregol）河的两条支流环绕其旁，并将整个城市分成北区、东区、南区和岛区4个区域，全城共有7座桥将4个城区相连起来，如图1 阅读全文
posted @ 2018-04-16 09:48 朤尧 阅读(1461) 评论(0) 推荐(0)