2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2243Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、...
分类：
其他好文 时间：
2015-05-04 01:05:13
阅读次数：
225
??
题目描述 Description
某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。
假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。
你的任务是帮助该商人计算一下他的最短旅行时间。...
分类：
其他好文 时间：
2015-04-29 17:06:54
阅读次数：
85
先并查集，然后最小生成树，最短路，强连通，双连通，LCA，二分匹配，网络流，2-sat这部分搞完后，开始树直径，树重心，欧拉回路，树分治
分类：
其他好文 时间：
2015-04-23 21:41:17
阅读次数：
138
裸的树链剖分~但是我用欧拉序+lca+线段树代替了他~...
分类：
其他好文 时间：
2015-04-20 09:25:59
阅读次数：
194
首先用Dijkstra做出最短路生成树，设dis[p]为1到p点的最短路长度对于一条不在生成树上的边u -> v，不妨设fa为u、v的lca则一fa到v的路径上的任意点x都可以由u达到，走的方式是1 -> fa -> u -> v -> x，dis'[x] = dis[u] + dis(u, v) ...
分类：
其他好文 时间：
2015-04-17 23:34:19
阅读次数：
176
How far away ？
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7090 Accepted Submission(s): 2578
Problem Description
There are n hou...
分类：
其他好文 时间：
2015-04-17 22:26:19
阅读次数：
156
Closest Common Ancestors
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 16671
Accepted: 5319
Description
Write a program that takes as input a rooted tree a...
分类：
其他好文 时间：
2015-04-17 18:27:02
阅读次数：
120
Nearest Common Ancestors
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20488
Accepted: 10785
Description
A rooted tree is a well-known data structure in co...
分类：
其他好文 时间：
2015-04-17 11:45:18
阅读次数：
128
Network
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 7179
Accepted: 2600
Description
A network administrator manages a large network. The network cons...
分类：
Web程序 时间：
2015-04-17 11:42:50
阅读次数：
167
