摘要: 5969 [AK]刻录光盘 5969 [AK]刻录光盘 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
posted @ 2017-04-11 20:28 ioioioioioio 阅读(354) 评论(0) 推荐(0) 编辑
摘要: (转)全网最!详!细!tarjan算法讲解 byhttp://www.cnblogs.com/uncle-lu/p/5876729.html tarjan算法讲解。 (转)全网最!详!细!tarjan算法讲解 byhttp://www.cnblogs.com/uncle-lu/p/5876729.h 阅读全文
posted @ 2017-04-11 19:18 ioioioioioio 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 【坐在马桶上看算法】算法8:巧妙的邻接表(数组实现) 细心的同学会发现,此时遍历边某个顶点边的时候的遍历顺序正好与读入时候的顺序相反。因为在为每个顶点插入边的时候都直接插入“链表”的首部而不是尾部。不过这并不会产生任何问题,这正是这种方法的其妙之处。 作者:ahalei来源:51CTO博客|2014 阅读全文
posted @ 2017-04-11 17:44 ioioioioioio 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 附一段代码: 阅读全文
posted @ 2017-04-11 17:40 ioioioioioio 阅读(968) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 0x7fffffff; 7 int map[1000][1000]; 8 int a[1000][1000]; 9 int dis[1000]; 10 int n,mc,m; 11 int shu[1000]; 1... 阅读全文
posted @ 2017-04-11 16:16 ioioioioioio 阅读(131) 评论(0) 推荐(0) 编辑