2014 年 4月 5 日随笔档案 - dark_dream

2014年4月5日

摘要：题意：求序列最短的欧拉通路解题思路: 无向图欧拉通路存在的条件是每个点的度都是偶数或者是有两个点度为奇数（一个为起点，一个为终点）这里需要用到 fleury 算法（判圈法）时间复杂度为 O（V+E）解题代码： 1 /* 2 ID: dream.y1 3 PROG: fence 4 LANG: C++ 5 */ 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 int hs[2000];13 int map[600][600];14 int n; 15 int be = 0; 16 int... 阅读全文

posted @ 2014-04-05 11:39 dark_dream 阅读(733) 评论(0) 推荐(0) 编辑

hdu2544 （SPFA)

摘要：题意：单源最短路解题思路：队列优化的 bellman-ford 算法！解题代码： 1 // File Name: 2544_1.cpp 2 // Author: darkdream 3 // Created Time: 2014年04月04日星期五 22时37分45秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 #include18 #include19 #incl. 阅读全文

posted @ 2014-04-05 08:08 dark_dream 阅读(168) 评论(0) 推荐(0) 编辑