#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1000
#define INF 100000000
int edge[...
分类:
其他好文 时间:
2014-08-11 17:57:32
阅读次数:
197
HT for Web简称HT提供了涵盖通用组件、2D拓扑图形组件以及3D引擎的一站式解决方案,正如Hightopo官网所表达的我们希望提供:Everything you need to create cutting-edge 2D and 3D visualization. 这个愿景从功能...
分类:
其他好文 时间:
2014-08-11 08:29:50
阅读次数:
249
Problem H
Halum
Time Limit : 3 seconds
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some vertex i to vertex j has...
分类:
其他好文 时间:
2014-08-08 21:24:11
阅读次数:
570
本文出自: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