建图很好想到，主要是后面判断这条匹配边是不是必须变。 只需要吧当前这个匹配拆开，并且在图中吧这条边去掉。对对于左边的点去找增光路，如果不能找到，说明就是匹配必须边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-20 10:55:32
阅读次数：
141
#include
#include
#include
using namespace std;
const int MAXN = 1 << 17;
struct SegTree {
int n, m;
int a[MAXN + MAXN];
static int L(int i) { return i << 1;...
分类：
编程语言 时间：
2015-07-20 10:54:42
阅读次数：
189
#ifndef#define#endif的用法文件中的#ifndef头件的中的#ifndef，这是一个很关键的东西。比如你有两个C文件，这两个C文件都include了同一个头文件。而编译时，这两个C文件要一同编译成一个可运行文件，于是问题来了，大量的声明冲突。还是把头文件的内容都放在#ifndef和...
分类：
其他好文 时间：
2015-07-20 10:50:52
阅读次数：
75
这题第一感觉是用搜索做，暴力就可以解决，这里将水管转换成一个个3*3的矩阵，然后搜素就可以了。写完之后确实一遍过掉了，31ms。附上代码：#include"iostream"#include"stdio.h"#include"algorithm"#include"cmath"#include"que...
分类：
其他好文 时间：
2015-07-20 10:36:14
阅读次数：
108
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;void...
分类：
Web程序 时间：
2015-07-20 10:26:33
阅读次数：
143
拓扑排序（针对有向无回路图DAG）是深度优先搜索的一个应用，其结果图中所有顶点的一个线性排列。
伪代码如下：
EG:
拓扑排序完整代码如下：
#include
#include
#include
#include
using namespace std;
#define UDG 0
#define DG 1
#define WHITE 0
#define ...
分类：
编程语言 时间：
2015-07-20 09:21:45
阅读次数：
172
文件目录： 将 urls.py 文件复制blog目录下： 此时，blog文件夹下多了urls.py文件 现在对比，两个urls.py文件： 分离前：（只有website里有urls.py） 1 from django.conf.urls import include, url...
分类：
编程语言 时间：
2015-07-20 06:48:25
阅读次数：
145
题意：模拟一个网页的跳转按钮，当前页为p，左右显示的页号为p-k，p+k，当前页为1时没有左箭头，当前页为n时没有右箭头，显示的页号必须合法（在1~n之间）
分析：按照条件直接做。这种题最主要的就是细心。
代码：
#include
#include
#include
#define min(a,b) a<b?a:b
#define INF 1000000007
using namespace...
分类：
其他好文 时间：
2015-07-20 01:21:09
阅读次数：
121
A.
Ilya and Diplomas
思路：水题了， 随随便便枚举一下，分情况讨论一下就OK了。
code：
#include
#include
#include
#include
#include
#include
#include
#define inf 1000000
#define clr(x, y) memset(x, y, sizeof x)...
分类：
其他好文 时间：
2015-07-20 01:20:00
阅读次数：
223
简单的树形dp，顺便学习了树的重心的概念，即以该点为根的树的最大子树的结点数最少。poj 1655： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 20001; 7 int head[N];...
分类：
其他好文 时间：
2015-07-20 01:11:36
阅读次数：
207
