随笔分类 -  图

最短路径spfa
摘要：#include #include #include #include using namespace std;const int inf = 1dis[u]+c) { dis[v] = dis[u]+c; return 1; } return 0;}i... 阅读全文
posted @ 2015-04-09 12:49 lazypark 阅读(134) 评论(0) 推荐(0)
最短路径spfa
摘要：#include #include #include #include using namespace std; const int inf = 1dis[u]+c) { dis[v] = dis[u]+c; return 1; } return 0; } int SPFA(int src) { int i; me... 阅读全文
posted @ 2015-04-09 12:49 lazypark 阅读(120) 评论(0) 推荐(0)
spfa最短路径
摘要：C++代码#include#include#include#includeusingnamespacestd;constintMAXN=100;constintINF=0x7FFFFFFF;structedge{intto,weight;};vectoradjmap[MAXN];//邻接表booli... 阅读全文
posted @ 2015-04-07 21:27 lazypark 阅读(139) 评论(0) 推荐(0)
不同的GCD算法
摘要：分类：C语言程序2014-10-08 15:1028人阅读评论(0)收藏举报gcdC语言程序位运算早在公元前300年左右，欧几里得就在他的著作《几何原本》中给出了高效的解法——辗转相除法。辗转相除法使用到的原理很聪明也很简单，假设用f（x, y）表示x，y的最大公约数，取k = x/y，b = x%... 阅读全文
posted @ 2014-11-17 21:17 lazypark 阅读(214) 评论(0) 推荐(0)
Hdu-1116 Play on Words
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116题目大意：给你一些英文单词，判断所有单词能不能连成一串，类似成语接龙的意思。但是如果有多个重复的单词时，也必须满足这样的条件才能算YES。否则都是不可能的情况。解题思路：欧拉路的基本题。只要知道就可... 阅读全文
posted @ 2014-11-13 21:33 lazypark 阅读(159) 评论(0) 推荐(0)
欧拉环、欧拉路径的判定和求法
摘要：分类： 系统运维 分类： 系统运维 欧拉环：图中经过每条边一次且仅一次的环； 欧拉路径：图中经过每条边一次且仅一次的路径； 欧拉图：有至少一个欧拉环的图； 半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。 【无向图】 一个无向图是欧拉图当且仅当该图是连通的（注意，不考虑图中度为0的点，因为它们的存在 阅读全文
posted @ 2014-11-10 19:41 lazypark 阅读(738) 评论(0) 推荐(0)
欧拉环、欧拉路径的判定和求法
摘要：分类： 系统运维欧拉环：图中经过每条边一次且仅一次的环；欧拉路径：图中经过每条边一次且仅一次的路径；欧拉图：有至少一个欧拉环的图；半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。【无向图】一个无向图是欧拉图当且仅当该图是连通的（注意，不考虑图中度为0的点，因为它们的存在对于图中是否存在欧拉环、欧拉路... 阅读全文
posted @ 2014-11-10 19:41 lazypark 阅读(1643) 评论(0) 推荐(0)