随笔分类 -  图论

摘要：网络流学习笔记 第一天： 实现最基础网络流算法 基本思路 代码实现 C++ include include include include using namespace std; const int MAXN = 100; const int MAXM = MAXN MAXN; const int 阅读全文

摘要：题目链接 http://codeforces.com/contest/954/problem/D 题目大意 n m s t 分别为点的个数， 边的个数，以及两个特殊的点 要求s与t间的距离在新增一条边下不变 基本思路 用dj算法由s 到 t两个点分别进行一次计算 得出每个点到s与t的最短值 遍历计算 阅读全文