失踪百景

惯性生存者

导航

2016年1月18日 #

Spfa 模板

摘要： #include #include #include #include #include #define INF 0x3F3F3F3Fusing namespace std;const int MAXN = (int)(1e4 + 10);const int MAXM = (int)(1e5 + 1... 阅读全文

posted @ 2016-01-18 21:43 失踪百景 阅读(272) 评论(0) 推荐(0) 编辑

Dijkstra + 优先队列优化 模板

摘要： #include #include #include #include #include #define INF 0x3F3F3F3Fusing namespace std;const int MAXN = (int)(1e3 + 10);const int MAXM = (int)(1e4 + 1... 阅读全文

posted @ 2016-01-18 21:39 失踪百景 阅读(945) 评论(0) 推荐(1) 编辑

kuangbin_ShortPath R (HDU 4370)

摘要： 出题人真是脑洞堪比黑洞 (然后自己也被吸进去了理解一遍题意 三个条件可以转化为 1的出度是1, n的入度是1, 2~n-1的出度等于入度不难发现1-n的最短路符合题意 然而其实还有另一种情况 1为起止点的最短闭环+n为起止点的最短闭环同样满足要求因此取两者的min作为结果#include #incl... 阅读全文

posted @ 2016-01-18 21:32 失踪百景 阅读(215) 评论(0) 推荐(0) 编辑