![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 -- 最短路计数
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 · 128 阅读 · 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 · 112 阅读 · 0 评论