#include
#include
#include
#include
using namespace std;
const int MAXN = 550;
const int MAXM = 5500;
const int INF = 0xffffff0;
struct EdgeNode
{
int to;
int w;
int next;
}Edges[MAXM];
int Head[MAXN],Dist[...
分类：
其他好文 时间：
2015-01-07 13:16:33
阅读次数：
136
题目大意：给你一棵树，有N个结点，N-1条边。最后询问距离树上两个点(u,v)最近的
公共祖先是多少。
比如上图：6和16的最近公共祖先就是4；14和1的最近公共祖先就是1。
思路：对于最近公共祖先LCA问题，最经典的离线算法是Tarjan-LCA算法。用链式前向
星存储图和询问，Head[]和Edges[]表示图(树)，QHead[]和QEdges[]表示询问。集合
的操作用并查集实现。这道题里用了indegree[]数组来存储结点的入度，找到入度为0的
根结点root，调用LCA(root)。
Tarj...
分类：
编程语言 时间：
2014-12-31 21:35:07
阅读次数：
161
相关概念： （1）AOE (Activity On Edges)网络如果在无有向环的带权有向图中用有向边表示一个工程中的各项活动(Activity)，用边上的权值表示活动的持续时间(Duration)，用顶点表示事件(Event)，则这样的有向图叫做用边表示活动的网络，简称AOE (Activit....
分类：
编程语言 时间：
2014-12-23 21:08:48
阅读次数：
252
图像边缘检测--OpenCV之cvCanny函数 分类： C/C++ void cvCanny( const CvArr* image, CvArr* edges, double threshold1, double threshold2, int aperture_size=3 ); image单通道输入图像.edges单通道存储边缘的输出图像threshold1第一个阈值threshol...
分类：
其他好文 时间：
2014-12-22 18:02:36
阅读次数：
316
图像边缘检测--OpenCV之cvCanny函数 分类： C/C++ void cvCanny( const CvArr* image, CvArr* edges, double threshold1, double threshold2, int aperture_size=3 ); image单...
分类：
其他好文 时间：
2014-12-19 21:51:19
阅读次数：
390
题目大意：给定一个无向联通图，q次询问当图中某k条边消失时图是否联通 强制在线
逗比题233
不明白什么意思的去看DZY Loves Chinese II的红字就明白这题为何逗比了0.0
#include
#include
#include
#include
#define M 100100
using namespace std;
struct edges{
int x,y...
分类：
其他好文 时间：
2014-12-11 15:58:05
阅读次数：
244
Harris 角点检测 ~~ Why is a corner so special Because, since it is the intersection of two edges, it represents a point in which the directions of these t...
分类：
其他好文 时间：
2014-11-26 16:04:47
阅读次数：
253
TreeDescriptionYou are given a tree withNnodes. The tree’s nodes are numbered 1 throughNand its edges are numbered 1 throughN? 1. Each edge is associa...
分类：
其他好文 时间：
2014-11-24 14:56:46
阅读次数：
152
Abstract. The sphere is the simplest topology shape of the BRep structure. But there are several import concept of the sphere edges, such as degenerat...
分类：
其他好文 时间：
2014-11-22 18:41:33
阅读次数：
391
大意：有三种长方体木块，只有满足如下关系一个木块才可以放在另一个的上面We describe each block's shape is Cuboid using four integers ai, bi, ci, di. ai, bi are two edges of the block one ...
分类：
其他好文 时间：
2014-11-19 13:47:53
阅读次数：
231
