2014年2月21日
最短路--关于对floyd算法的理解
摘要： 今天刚学flody算法，上午学的时候感到很头痛，虽然只有3个for循环，但如果不明白其中的含义的话，还是感觉好难受，所以特意花了一下午和一晚上，对flody算法仔细研究了一下。先看一下模板代码（此题为无向图）：#include #include const int oo = 1 w){ // 这... 阅读全文
posted @ 2014-02-21 21:19 6bing 阅读(179) 评论(0) 推荐(0)
最短路-- 畅通工程续
摘要： B -畅通工程续Crawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路... 阅读全文
posted @ 2014-02-21 20:57 6bing 阅读(155) 评论(0) 推荐(0)