图论 -- 最短路计数
关注
分享
扫一扫
Object_S
Java C++
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1608 路径统计
题目地址易错点：重边的处理需要新建一个二维数组，仅当新边的长度比旧边的长度小时加边.#include<cstdio>#include<iostream>#include<queue>using namespace std;const int MAXN=5010,MAXM=1000010,INF=2e9;struct Edge{ ...原创 2019-07-13 19:57:29 · 173 阅读 · 0 评论 -
AW383 观光
题目地址易错点：预处理时cnt[s][0]应当初始化为1.#include<cstdio>#include<iostream>#include<cstring>#include<queue>using namespace std;const int MAXN=2e3,MAXM=2e4;struct Edge{ int f...原创 2019-09-15 14:12:34 · 156 阅读 · 0 评论