Treasure's blog
09
29
Graph Traing Graph Traing
Graph TraingBoboniu Walks on Graphhttps://codeforces.com/problemset/problem/1394/B 题目大意: 给定一张图有$n$个点$m$条边,每条边的权值从$1$ ~ $
2022-09-29 Treasure
29
Flow Flow
网络流最大流网络流时间复杂度大约为$O(n^2m)$ 不过也比较玄学罢了 将一张图建完之后直接跑$dinic$即可 接下来有封装之后的版本 注意这个封装版本的最大流应该有以下的特征: 首先最大流这个点我们是从$1$开始的,因此我们在设置对
2022-09-29 Treasure