欧拉路径与欧拉回路以及拓扑
文章平均质量分 78
The_b-dn
这个作者很懒,什么都没留下…
展开
-
hdu1116--解题报告--初步了解欧拉回路
由题目意思..我们只要把n个字符串的首尾字母看作是点,这个字符串看着边来处理就可以啦...将题目的案例图形化如下: 那么接着就是欧拉路径和欧拉回路判断,我们这里用并査集来判断图是不是连通的,然后根据有向图的欧拉通路来判断: 欧拉通路:一个有向图当且仅当其实连通的,除了两个特例顶点之外,其他点的入度等于出度,这两个特例顶点是一个的入度-出度=1,一个的出度-入度=1; 上马:附加详细说明原创 2013-08-24 17:36:18 · 1558 阅读 · 2 评论 -
hdu2647解题报告
这里我用的是建反向的边拓扑排序,有反向建边的详细分析,结合图形说明。...原创 2013-09-09 17:13:18 · 1946 阅读 · 0 评论 -
hdu3018解题报告--也是白话几笔画学习总结
小白初次学习几笔画问题详细总结...结合图形..希望自己以后回头看能一目了然 也对刚刚接触的人有帮助..偶也原创 2013-08-25 21:12:27 · 1855 阅读 · 1 评论 -
hdu1811Rank of Tetris--结题报告
第一次使用 队列+邻接表 处理拓扑排序,这里做出详细解释以及结合图标,希望下次能一目了然,也希望能帮到大家原创 2014-08-01 09:59:27 · 1120 阅读 · 0 评论