图论 -- 最短路计数 - 随笔分类 - Object_S

P1144 最短路计数

摘要：题目地址注意点：本题需要开双向边. #include<cstdio> #include<iostream> #include<queue> #include<cstring> #define int long long using namespace std; const int MAXN=2e 阅读全文

posted @ 2019-11-05 11:57 Object_S 阅读(226) 评论(0) 推荐(0)

P1608 路径统计

摘要：题目地址易错点：重边的处理需要新建一个二维数组，仅当新边的长度比旧边的长度小时加边. 阅读全文

posted @ 2019-07-13 19:57 Object_S 阅读(125) 评论(0) 推荐(0)

随笔分类 - 图论 -- 最短路计数