![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
u013533289
这个作者很懒,什么都没留下…
展开
-
欧拉环、欧拉路径的判定和求法
分类: 系统运维 欧拉环:图中经过每条边一次且仅一次的环; 欧拉路径:图中经过每条边一次且仅一次的路径; 欧拉图:有至少一个欧拉环的图; 半欧拉图:没有欧拉环,但有至少一条欧拉路径的图。 【无向图】 一个无向图是欧拉图当且仅当该图是连通的(注意,不考虑图中度为0的点,因为它们的存在对于图中是否存在欧拉环、欧拉路径没有影响)且所有点的度数都是偶数;一个无向图是半欧拉图当且仅当该图转载 2014-11-10 19:41:37 · 1709 阅读 · 0 评论 -
Hdu-1116 Play on Words
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116 题目大意:给你一些英文单词,判断所有单词能不能连成一串,类似成语接龙的意思。但是如果有多个重复的单词时,也必须满足这样的条件才能算YES。否则都是不可能的情况。 解题思路: 欧拉路的基本题。只要知道就可以做出来了。 关于欧拉回路和欧拉路径 定义:原创 2014-11-13 21:33:45 · 389 阅读 · 0 评论 -
不同的GCD算法
分类: C语言程序2014-10-08 15:10 28人阅读 评论(0) 收藏 举报 gcdC语言程序位运算 早在公元前300年左右,欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明也很简单,假设用f(x, y)表示x,y的最大公约数,取k = x/y,b = x%y,则x = ky + b,如果一个数能够同时整除转载 2014-11-17 21:17:09 · 709 阅读 · 0 评论 -
spfa最短路径
C++代码 #include #include #include #include using namespace std; const int MAXN=100; const int INF=0x7FFFFFFF; struct edge { int to,weight; }; vector adjmap[MAXN];//邻接表 bool in_queue[MAXN];/原创 2015-04-07 21:27:11 · 368 阅读 · 0 评论 -
最短路径spfa
#include #include #include #include using namespace std; const int inf = 1<<30; const int L = 200000; struct Edges { int x,y,w,next; } e[L<<2]; int head[L]; int dis[L]; int vis[L]; int cnt[原创 2015-04-09 12:49:01 · 355 阅读 · 0 评论