本文出自：Svitter的Blog 以及 Github
图论Graph
8/8/2014 9:23:16 AM
图的基本概念
图的定义
Defination
图是由顶点集合(Vertex)及顶点间的关系集合(边Edge)组成的一种数据结构: > Graph＝( V, E )
顶点Vertex
V = {x | x ∈ 某个数据对象}
边的集合Edge
...
分类：
其他好文 时间：
2014-08-08 16:05:56
阅读次数：
290
题目大意： 给出一串序列Ai{0,1}，求一个序列Bi[0,1]（Bi#include #include using namespace std;struct Edge{ int sum,len;};int a[1000005];stack q;int main(){ //freope...
分类：
其他好文 时间：
2014-08-08 01:55:25
阅读次数：
233
情况如下：htc m8 tdd-lte的双待手机，4g、2g同时在线。 本月出现，在短时间没有信号的情况后，无法恢复数据连接，哪怕是edge，更不论4g了。尝试各种方法无解。最后咨询10086解决此问题。这个应该不是手机的问题，貌似是移动端的2g edge数据流量被关闭/错误设置导致的。 我感觉像....
分类：
其他好文 时间：
2014-08-07 00:26:27
阅读次数：
354
Part 1预计使用7天的时间来过掉图相关的数据结构。第一天主要是一天图的基本概念，熟练掌握定义是一切交流和沟通的基础。1定义1.1图有穷非空顶点，外加边。G(V,E) Graph Vertex Edge顶点就是 点，有穷非空。顶点之间的关系就是边，边可空。1.2 分类无向边：无方向的边。有向边：有...
分类：
其他好文 时间：
2014-08-06 22:52:42
阅读次数：
244
先给个LCA模板HDU 1330(LCA模板)#include #include #define N 40005struct Edge{ int x,y,d,ne;};Edge e[N*2],e2[N*2];int be[N],be2[N],all,all2,n,m;bool vis[N];i...
分类：
其他好文 时间：
2014-08-06 21:57:33
阅读次数：
335
SDUT2929_人活着系列之芳姐和芳姐的猪
解题报告
求出所有最短路，枚举一个猪圈求出到有猪的猪圈的总路程最短。
#include
#include
#include
#include
#include
#define inf 99999999
using namespace std;
struct E
{
int v,w,next;
} edge[5000...
分类：
其他好文 时间：
2014-08-06 01:55:10
阅读次数：
353
不说别的，直接上模板。Dinic+当前弧优化：struct Edge{ int x,y,c,ne;}e[M*2];int be[N],all;int d[N],q[N];int stack[N],top;//栈存的是边int cur[N];//当前弧优化void add(int x, int ...
分类：
其他好文 时间：
2014-08-06 01:50:20
阅读次数：
330
Problem B: The Largest Clique
Given a directed graph G, consider the following transformation. First, create a new graph T(G) to have the same vertex set as G. Create a directed edge between two ve...
分类：
其他好文 时间：
2014-08-05 19:26:40
阅读次数：
365
EDGE是英文Enhanced Data Rate for GSM Evolution 的缩写，即增强型数据速率GSM演进技术。EDGE是一种从GSM到3G的过渡技术，它主要是在GSM系统中采用了一种新的调制方法，即最先进的多时隙操 作和8PSK调制技术。由于8PSK可将现有GSM网络采用的GMSK...
分类：
其他好文 时间：
2014-08-05 18:23:59
阅读次数：
241
DescriptionGreg has a weighed directed graph, consisting ofnvertices. In this graph any pair of distinct vertices has an edge between them in both dir...
分类：
其他好文 时间：
2014-08-04 13:30:27
阅读次数：
317
