之前的Dinic模板照着刘汝佳写的vector然后十分鬼畜跑得奇慢无比，虽然别人这样写也没慢多少但是自己的就是令人捉急。 改成邻接表之后快了三倍，虽然还是比较慢但是自己比较满意了。虽然一开始ecnt从0开始WA了一发。。。 之前的码风也十分鬼畜呀缩进只缩1、2格不懂自己怎么想的。。 反正今天就安心划 ...
分类：
其他好文 时间：
2017-09-17 13:40:54
阅读次数：
161
分析：欧拉回路的模板题，不过要输出边的序号，那么在邻接表上稍微处理一下就好了. ...
分类：
其他好文 时间：
2017-09-16 22:09:51
阅读次数：
130
这是一道判断图中有没有奇环的问题，用dfs，二分图染色法即可。 图的存储用邻接表表示，用邻接矩阵会MLE。 需要注意的一点是图中点与点之间并不一定都是连通的，染色的时候不要漏点。 1 #include<iostream> 2 #include<map> 3 #include<vector> 4 #i ...
分类：
其他好文 时间：
2017-09-14 14:59:56
阅读次数：
214
蒟蒻居然今天第一次写网络流 我太弱啦！ 最大流问题有很多解法 虽然isap常数巨小 但是连dinic都写挂的本蒟蒻并不会orz 那么我们选用比较好实现的dinic来解决最大流问题 来一段定义： 于是我们就可以这样实现啦！ 注意反向边权值为0，以及邻接表需要从0开始以保证反向边的对应关系 ...
分类：
编程语言 时间：
2017-09-11 12:23:06
阅读次数：
127
2017-09-09 16:41:28 writer：pprp 题意很好理解就不说了，实现比较清晰，选择邻接表来做 但是我用的是链表来实现的，所以导致出现了很多问题，最后卡的最长时间的一个问题是 应该从1开始而不是从0开始，读题应该自习一点； 题目如下： Bananas are the favour ...
分类：
其他好文 时间：
2017-09-09 18:10:04
阅读次数：
236
十字链表 邻接表固然优秀，但也有不足，例如对有向图的处理上，有时候需要再建立一个逆邻接表~ 那我们思考了：有没有可能把邻接表和逆邻接表结合起来呢？ 答案是肯定的，这就是我们现在要谈的十字链表(Orthogonal List) 为此我们重新定义顶点表结点结构： 十字链表 十字链表 接着重新定义边表结点 ...
分类：
其他好文 时间：
2017-09-03 12:26:17
阅读次数：
179
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct node//边 7 { 8 int a, b;//顶点 9 char ch;//运算符 10 }c[10005]; 11 vectormap[100... ...
分类：
编程语言 时间：
2017-09-02 19:53:31
阅读次数：
137
/*有向无权图*/ 1 #include 2 using namespace std; 3 typedef struct { 4 vector graph; 5 char a; 6 7 }zx[1000]; 8 int main() 9 { 10 zx z; 11 int n,m; 12 cout>... ...
分类：
其他好文 时间：
2017-08-27 14:41:01
阅读次数：
136
哈希 cf原题。。。没见过的话真想不出来 将邻接表排序哈希，判断是否相同，但是会漏掉两点相邻的情况，于是再把自己加入自己的邻接表，然后再哈希判断。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...
分类：
其他好文 时间：
2017-08-23 00:39:05
阅读次数：
116
