随笔分类 -  最短路

Codeforces Round #303 (Div. 2) E
摘要：五道水题，但要手快才好。。。我手慢了，E题目都没看完TAT....想了一发，很水，就是一遍Dijk即可，使用优先队列，同时记录由哪条边转移而来#include #include #include #include #include #include #define LL long longusing... 阅读全文
posted @ 2015-05-20 21:44 chenjunjie1994 阅读(232) 评论(0) 推荐(0)
HDU 4522
摘要：DIJK，最短路，建两个图就好了。#include #include #include #include #include #include using namespace std;const int N = 205;const int inf = 0x3f3f3f3f; int n, m, D1,... 阅读全文
posted @ 2015-03-26 10:41 chenjunjie1994 阅读(122) 评论(0) 推荐(0)