今天用了将近一天的时间看了欧拉路,拓扑还没怎么细看。欧拉路主要是在判断弱连通的时候用并查集,找出有几个欧拉通路,然后今天夹带着把字典序也看了看,因为饶齐的第一篇博客就是字典序+并查集+欧拉回路的判断,觉得来龙去脉已经弄懂了。欧拉路的概念性的东西不算少,无向图,有向图存在欧拉路的条件,还没有涉及到混合图那一块,只是把饶齐的这一块看完了。就是读题知道我要找什么,代码来回就是那些套路,明天打算把见过的题,用到的条件都整理一下。然后拓扑还没有看,大体看了一下,很好理解,继续看看其它的欧拉路的博客。明天计划看拓扑+整理欧拉路。希望明天完成今天的计划
寒假训练——2018.1.23
最新推荐文章于 2019-03-22 23:43:38 发布
本文探讨了欧拉路的基本概念及其在图论中的应用,特别是使用并查集进行弱连通性判断的方法,并提及了字典序的概念。同时,作者计划进一步研究拓扑排序。
8004

被折叠的 条评论
为什么被折叠?



