摘要：先跑一次最短路，然后通过动态规划找出最短路的个数 #include <algorithm> #include <cstring> #include <iostream> #include <queue> using namespace std; typedef long long ll; const 阅读全文

摘要：本质上是最短路+二分 本题要求是再求最短路的基础上限制边长，边长最长是 $dis*(1 + x / 100）$,在求出限制边长后，可以通过二分找出答案 在二分中，大于限制边长的不予考虑 #include <cstring> #include <iostream> #include <queue> u 阅读全文

摘要：求最长路，可以用spfa做, 数组要开到1e6,否则会超时 #include <iostream> #include <queue> #include <cstring> using namespace std; const int N = 1e6 + 10; const int INF = 0x3 阅读全文

摘要：####Grammy and Jewelry Grammy and Jewelry 这道题比赛的时候没有时间看，因为太菜了，比赛后三天才有时间看这道题。 这道题说的是给一个无向图，每一个节点都要价值为w的财宝，数量无限，求一个人从1节点出发，每走一条边消耗1个时间单位，需要将财宝带回1节点才算真正获 阅读全文