摘要：
什么是网络流？ 在生活中，什么比较像图呢？答案一定不少吧，其中我想举的例子就是水管了。水管相互之间都是连通的，会构成一张图。从供水的一端出发，水必然沿一个固定的方向流向最终的汇聚点，也就是有向图。同时，在条件的限制下，水管有粗有细，不同的水管单位时间内的流水量限制是不同的，可以看做是带权图。运输货物 阅读全文
摘要：
Sereja and Swaps AC_Code: 1 //枚举区间,o(n^2),然后将区间内最小的数逐个和区间外面最大的数交换 2 #include <bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 const in 阅读全文
摘要：
multiset:允许容器内有重复的元素 set:不允许有重复元素 阅读全文
摘要：
定义 欧拉路径： 经过图中每一条边恰好一次的路径 欧拉回路： 起点和终点是同一个点的欧拉路径 欧拉图： 有欧拉回路的图 半欧拉图： 有欧拉路径的图 判断 怎么判断一张图有没有欧拉路径或欧拉回路呢？ 有向图 如果图中所有的点的入度都等于出度并且这张图的基图联通，那么就存在欧拉回路。 简单感性的证明：因 阅读全文