最短路
关注
分享
扫一扫
deku_
这个作者很懒，什么都没留下…
展开
-
dij—— spfa ——floyd总结
#include <iostream> using namespace std; int main() { /*floyd int dp[i][j][k];//dp[i][j][k]表示从j到k只经过前i个点所得的最短路 int g[][]; int d[][]; memset(d,0x3f,sizeof d); for(int i=1...原创 2018-11-10 10:18:19 · 375 阅读 · 0 评论 -
dinic最大权闭合子图
题目：https://www.oj.swust.edu.cn/problem/show/1737 #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> #define inf 0x3fffffff using na...原创 2018-08-23 20:37:51 · 188 阅读 · 0 评论