树链剖分热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

树链剖分模板

/* 节点的标号从1开始 */ #include <cstdio> #include <algorithm> using namespace std; const int N = 10000; //N为节点的个数 struct e{ int v; e* nxt; }es[N<<1], *fir[N]; struct ...

树链剖分 BFS

goAheadtw 评论(0) 有2282人浏览 2011-10-05 14:38

hdu3710（树链剖分计算lca）

突然发现剖分树可以在log(n)的时间里求出lca，于是又删了几十行的代码。 #include <iostream> #include <stdio.h> #include <vector> #include <algorithm> #include <ctime> using namespace std; const ...

lca 树链剖分 krusckal

goAheadtw 评论(0) 有3074人浏览 2011-09-30 00:12

hdu3710

/* source: http://acm.hdu.edu.cn/showproblem.php?pid=3710 2010 Asia Chengdu Regional Contest title: Battle over Cities 题目简意：n个点，m条加权边，有些边已经被毁了，标记为0，有些边还可以用，标记为1。依次输出n个点，第i个数表示第i个点被删除之后，把其余的点 ...

lca 树链剖分 krusckal

goAheadtw 评论(0) 有1189人浏览 2011-09-30 00:10

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载