![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
浑水摸鱼拒绝996福报
这个作者很懒,什么都没留下…
展开
-
给任务排序
总结一下:一道非常简单的拓扑排序模板题,原谅我只能从BFS出发解决这道题目,DFS目前我还无法弄出来,主流的算法其实都是从BFS来解决拓扑排序,比较符合人的思考习惯。 // 给任务排序.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<vector> #include<queue> #include<cstring> using namespace std;原创 2021-04-29 22:37:50 · 160 阅读 · 0 评论 -
关于 欧拉回路的总结 UVA 10129题目 P1341无序字母
首先来总结一下做欧拉回路,欧拉路径问题的对策 欧拉回路;所有边都经过且只经过一次,最后一个点回到起点 欧拉通路:所有边都经过且只经过一次,最后一个点任意不能是起点 判断欧拉回路的办法: 首先所有图要联通 无向图:每一个点的度都为偶数即可 有向图:每一个点的出度与入度即可 判断欧拉路径的方法: 无向图:有俩个点的度数为奇数,有从其中一个奇数顶点到另一个的奇数顶点 有向图:有俩个点各自的出度与入度分别相差一,从出度比入度小一的点开始到另一个点结束。 从算法上讨论欧拉路径(如果是欧拉回路就一定是路径) 1.无向图原创 2021-04-29 22:34:37 · 60 阅读 · 0 评论