最短路 - 随笔分类 - lpt

hdu 4034

摘要：比赛时才发现自己基础算法都忘得光光了，逆向floydi->j经过k点，只要i到j的距离大于或者等于，就把这边标记，实为去掉。。。此时整个图就减一条边 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #defin... 阅读全文

posted @ 2014-08-26 11:19 lpt 阅读(182) 评论(0) 推荐(0)

hdu 1869 六度分离

摘要：floyd 点对点的路径两个人如果认识则记为1 两个人之间的路径超过7，则为no 1 #include 2 #include 3 #define INF 9999999 4 int d[1000][1000]; 5 int v,e; 6 void init() 7 { 8 int i,j;... 阅读全文

posted @ 2014-08-12 22:24 lpt 阅读(156) 评论(0) 推荐(0)

cf 20C Dijkstra?

摘要：带队列 dijkstra 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include//reverse 7 using namespace std; 8 #define maxn 100002 9 #define INF... 阅读全文

posted @ 2014-08-12 22:22 lpt 阅读(201) 评论(0) 推荐(0)

导航

随笔分类 - 最短路