题意: 一张无向图,求两条没有重复的从S到T的路径. SOL: 网络流为什么屌呢..因为网络流的容量,流量,费用能对许许多多的问题进行相应的转化,然后它就非常的屌. 对于这道题呢,不是要没有重复吗?不是一条边只能走一次吗?那么容量上界就是1.不是要有两条吗?那么总流量就是2.不是带权吗?那么加个费用
分类：
其他好文 时间：
2016-03-07 17:02:32
阅读次数：
160
【题目大意】 Elaxia每天从寝室出发跑到学校，保证寝室编号为1，学校编号为N。 Elaxia的晨跑计划是按周期（包含若干天）进行的，由于他不喜欢走重复的路线，所以在一个周期内，每天的晨跑路线都不会相交（在十字路口处），寝室和学校不算十字路口。表示路口a和路口b之间有条长度为c的街道（单向），求出
分类：
其他好文 时间：
2016-03-06 11:19:37
阅读次数：
223
题目链接 2542: [Ctsc2001]终极情报网 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 321 Solved: 125[Submit][Status][Discuss] Description 在最后的诺曼底登陆战开始之前，盟军与德军的情报部
分类：
其他好文 时间：
2016-03-02 20:01:49
阅读次数：
187
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有
分类：
其他好文 时间：
2016-03-01 22:26:26
阅读次数：
328
题目链接 1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3775 Solved: 1535[Submit][Status][Discuss] Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心
分类：
其他好文 时间：
2016-02-29 20:00:11
阅读次数：
153
本博客主要讲述了BZOJ1070的解法，并分享了两种费用流的写法
分类：
其他好文 时间：
2016-02-29 16:22:27
阅读次数：
298
1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <queue> 5 using namespace std; 6 const int INF=233333333; 7 const int maxn=1
分类：
其他好文 时间：
2016-02-27 12:30:54
阅读次数：
311
"本人是蒟蒻，各位看官见笑了。" 复习一下AC自动机，感觉AC自动机还总是写不好…后缀数组和KMP的题目还没有写过。Trie树的题目只写了裸题，把POJ上那道异或的题目做掉才算理解了字典树的精髓… 网络流基本上只写过裸题，写费用流，然后学习最小割，最大密度子图，有上下界的网络流…二分图真的不会，学匈
分类：
其他好文 时间：
2016-02-22 00:18:36
阅读次数：
202
之前写了一题费用流，竟然硬是在写SPFA时为DIS数组赋初始值用了MEMSET数组QAQ 调试了很久也没有弄明白自己是卡在那里了，，，感觉被自己蠢哭了QWQ 错误的姿势！！ #include <cstring> #include <iostream> #include <cstdio> using
分类：
编程语言 时间：
2016-02-02 21:36:58
阅读次数：
254
裸费用流，要注意的是当天供应的东西不一定要从仓库里拿，所以S限制的容量应该是i'-(i+1)的 数据那么弱，暴力或许过得去？ 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,
分类：
其他好文 时间：
2016-02-01 01:54:35
阅读次数：
232
