转载自：http://www.cnblogs.com/skywang12345/p/3691463.htmlⅠ 图的基本概念1. 图的定义定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边...
分类：
编程语言 时间：
2015-04-06 18:35:52
阅读次数：
181
基础的树链剖分题目，不过是边权，可以向下映射成点权或者按边剖分。
VIEW CODE
#include
#include
#include
#include
#include
#include
using namespace std;
const int mmax=10010;
const int inf=0x3fffffff;
struct edge
{
int st,en,cos...
分类：
其他好文 时间：
2015-04-05 17:35:02
阅读次数：
116
树形dp#include #include using namespace std;#define D(x) const int INF = 0x3f3f3f3f;const int MAX_N = (int)(2e5) + 10;int n;vector > edge[MAX_N];int re_...
分类：
其他好文 时间：
2015-04-04 21:01:44
阅读次数：
135
中文题
直接dfs下去即可，遇到重复访问的点，判断一下该环三部分异或和是否大于0
代码：
#include
#include
#include
using namespace std;
const int N = 100005;
const int M = 400005;
int n, m;
struct Edge {
int u, v, w;
Edge() {}
...
分类：
其他好文 时间：
2015-04-02 21:02:15
阅读次数：
128
最近有用户反映发送外网邮件偶尔退信，内容为延迟发送5504.4.7QUEUE.Expired;messageexpired。环境为Exchange2007,邮件路由为分公司HUB服务器---总部HUB服务器---SMG/EDGE。故障现象为发送外网邮件部分不能发送成功，经过测试发现目标为同一邮箱，进行多次发送也会出现个别不成..
分类：
其他好文 时间：
2015-04-02 11:51:30
阅读次数：
222
网络流/最大流 愚人节快乐XD 这题是给一个混合图（既有有向边又有无向边），让你判断是否有欧拉回路…… 我们知道如果一个【连通】图中每个节点都满足【入度=出度】那么就一定有欧拉回路…… 那么每条边都可以贡献一个出度出来，对于一条边u->v： 连S->edge cap=1; 如果是...
分类：
其他好文 时间：
2015-04-02 01:01:43
阅读次数：
257
1 Avoid mixed clock edgesGuideline 01 Avoid using both positive-edge and negative-edge triggered flip-flops. If must use both positive-edge and neg...
分类：
其他好文 时间：
2015-04-01 23:41:27
阅读次数：
209
X-UA-Compatible是针对ie8新加的一个设置，对于ie8之外的浏览器是不识别的，这个区别与content="IE=7"在无论页面是否包含指令，都像是使用了 Windows Internet Explorer 7的标准模式。而content="IE=EmulateIE7"模式遵循指令。对于...
分类：
Web程序 时间：
2015-03-31 22:10:43
阅读次数：
167
基本的树形dp#include #include #include using namespace std;const int MAX_N = (int)(6e3) + 5;int n;int weight[MAX_N];vector edge[MAX_N];bool vis[MAX_N];int....
分类：
其他好文 时间：
2015-03-31 20:01:55
阅读次数：
127
const int MAXN = 110;//点
const int MAXM = 10000;//边int f[MAXN];//并查集使用struct Edge
{
int u, v, w;
}edge[MAXN];int tol;//边数 初始化 0void addedge(int u,int v,int w)
{
edge[tol].u = u;
edge[tol].v...
分类：
其他好文 时间：
2015-03-29 21:01:45
阅读次数：
165
