随笔分类 -  ACM----图论

nyoj-211-Cow Contest(floyd算法)
摘要：题目链接 阅读全文
posted @ 2018-04-27 21:23 朤尧 阅读(285) 评论(0) 推荐(0)
nyoj-203-三国志(dijkstra+01背包)
摘要：题目链接 阅读全文
posted @ 2018-04-27 20:41 朤尧 阅读(269) 评论(0) 推荐(0)
nyoj-115-城市平乱（dijkstra算法）
摘要：题目链接 阅读全文
posted @ 2018-04-27 16:55 朤尧 阅读(238) 评论(0) 推荐(0)
hdu-1863-畅通工程(kruskal算法模板)
摘要：题目链接 阅读全文
posted @ 2018-04-18 11:11 朤尧 阅读(276) 评论(0) 推荐(0)
hdu-1102-Constructing Roads(Prim算法模板)
摘要：题目链接 阅读全文
posted @ 2018-04-18 10:04 朤尧 阅读(259) 评论(0) 推荐(0)
hdu-2544-最短路(Floyd算法模板)
摘要：题目链接 题意很清晰，入门级题目，适合各种模板，可用dijkstra, floyd, Bellman-ford, spfa Dijkstra链接 Floyd链接 Bellman-Ford链接 SPFA链接 阅读全文
posted @ 2018-04-17 16:42 朤尧 阅读(358) 评论(0) 推荐(0)
hdu-2544-最短路(SPFA模板)
摘要：题目链接 题意很清晰，入门级题目，适合各种模板，可用dijkstra, floyd, Bellman-ford, spfa Dijkstra链接 Floyd链接 Bellman-Ford链接 SPFA链接 阅读全文
posted @ 2018-04-17 16:41 朤尧 阅读(251) 评论(0) 推荐(0)
hdu-2544-最短路（Bellman-Ford算法模板）
摘要：题目链接 题意很清晰，入门级题目，适合各种模板，可用dijkstra, floyd, Bellman-ford, spfa Dijkstra链接 Floyd链接 Bellman-Ford链接 SPFA链接 阅读全文
posted @ 2018-04-17 16:40 朤尧 阅读(402) 评论(0) 推荐(0)
hdu-2544-最短路(dijkstra算法模板)
摘要：题目链接 题意很清晰，入门级题目，适合各种模板，可用dijkstra, floyd, Bellman-ford, spfa Dijkstra链接 Floyd链接 Bellman-Ford链接 SPFA链接 阅读全文
posted @ 2018-04-17 16:39 朤尧 阅读(360) 评论(0) 推荐(0)
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 朤尧 阅读(1460) 评论(0) 推荐(0)
hdoj-2647-Reward（拓扑排序）
摘要：题目链接： 阅读全文
posted @ 2018-04-11 17:41 朤尧 阅读(242) 评论(0) 推荐(0)
hdoj-3342-Legal or Not（拓扑排序）
摘要：题目链接 阅读全文
posted @ 2018-04-11 16:50 朤尧 阅读(256) 评论(0) 推荐(0)
hdoj-1285-确定比赛名次（拓扑排序）
摘要：题目链接 阅读全文
posted @ 2018-04-11 16:34 朤尧 阅读(255) 评论(0) 推荐(0)
POJ--1094--Sorting It All Out||NYOJ--349--Sorting It All Out（拓扑排序）
摘要：NYOJ的数据水一点，POJ过了是真的过了 阅读全文
posted @ 2018-04-11 10:08 朤尧 阅读(260) 评论(0) 推荐(0)
NYOJ--42--dfs水过||并查集+欧拉通路--一笔画问题
摘要：dfs水过： 学到图论了，用并查集+欧拉做一次： 阅读全文
posted @ 2017-04-18 15:28 朤尧 阅读(387) 评论(0) 推荐(0)