摘要: 学长的代码#include#include#include#includeusing namespace std;const int MAXN = 1005;const int oo = 1e9+7;struct Edge{ int v, flow, next;}edge[MAXN];int ... 阅读全文
posted @ 2015-08-19 08:58 花开须臾 阅读(116) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;const int nMax = 30005;const int mMax = 150005;const int inf = 1000000000; struct node{ int v, w, next;}edge[mMax];int ... 阅读全文
posted @ 2015-08-15 16:50 花开须臾 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题意:2 1 1 2 (0,1)20 (1,0)10 (0)15 (1)202 1 1 2 表示 共有2个节点,生产能量的点1个,消耗能量的点1个, 传递能量的通道2条;(0,1)20 (1,0)10 代表(起点,终点)最大传递的能量(0)15 (产生能量的点)产生的最大能量(1)20 (消费能量的... 阅读全文
posted @ 2015-08-15 16:12 花开须臾 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 就我个人来说我觉得这道题其实不用写题解,只是因为做的时候错了一次,如果不是队友细心,我根本会错下去,所以我感觉自己必须强大#include#include#include#include#includeusing namespace std;#define N 300100int n, m, cnt... 阅读全文
posted @ 2015-08-14 20:46 花开须臾 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 近段时间在学习线段树,二叉树,字典树,网络流,图,都需要动态内存分配和建立链式结构,每次都是要看好长时间,一个朋友告诉我,好好看看单链表,把最基础的抓住,其他的就会迎刃而解。动态内存分配对建立表、树、图和其他链式结构是特别有用的。单链表 结构体声明类型:struct node{ int dat... 阅读全文
posted @ 2015-08-14 09:27 花开须臾 阅读(605) 评论(1) 推荐(1) 编辑
摘要: 最近在换代码布局,因为发现代码布局也可以引起一个人的兴趣这个方法是算法Edmonds-Karp 最短增广路算法,不知道的话可以百度一下,基于Ford-Fulkerson算法的基础上延伸的 其实我不是很透彻的领悟这个算法的精髓,只知道怎样实现,现在的任务就是多刷几道题,见识见识题型,就可以更透彻领悟为... 阅读全文
posted @ 2015-08-12 17:03 花开须臾 阅读(226) 评论(1) 推荐(0) 编辑
摘要: #include #include #include #include #include #include using namespace std;const int N = 510;int maps[N][N], visit[N], used[N];int n, m;bool Find(int u... 阅读全文
posted @ 2015-08-08 10:07 花开须臾 阅读(115) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86270#problem/C#include#include#include#include#includeusing namespace std;#define min(a, b) a >... 阅读全文
posted @ 2015-08-07 11:27 花开须臾 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 学长写的:#include#include#include#include#include#include#includeusingnamespacestd;#definemaxn10005intdfn[maxn];///代表最先遍历到这个点的时间intlow[maxn];///这个点所能到达之前最... 阅读全文
posted @ 2015-08-07 08:35 花开须臾 阅读(129) 评论(0) 推荐(0) 编辑
摘要: //自己理解着又敲了一遍代码,发现就是那回事,我希望自己能写写题解,一方便自己看,二方便别人理解//但诚挚地说,我现在还不明白连通图,只是跟着学长思路走了一遍,至于如果我自己第一次看到这个题,我是不会想到连通图的#include#include#include#include#include//头文... 阅读全文
posted @ 2015-08-05 19:38 花开须臾 阅读(198) 评论(0) 推荐(0) 编辑