SGU 515 Dij＋Topsort
摘要：
题目大意：给定N个点M条边的无向图，以及一些必经过的点，求输出长度最短路径。 题目分析：想办法把图转化成DAG，于是找出最远点建立最短路树，跑topsort 阅读全文
posted @ 2017-10-18 20:57 poler 阅读(301) 评论(0) 推荐(0) 编辑
BZOJ 2118 墨墨的不等式 数论 + 最短路 + 计数
摘要：
1 #include 2 #define LL long long 3 const LL INF = 50000000000000000ll; 4 #define maxn 500010 5 using namespace std; 6 LL l, r; 7 LL ans = 0; 8 int n, a[maxn]; 9 LL mi = INF, d[maxn]; 10 LL... 阅读全文
posted @ 2017-10-18 01:08 poler 阅读(282) 评论(0) 推荐(0) 编辑
