just_sort
just_sort
全部文章
ACM/ICP...
ACM-CF(2)
ACM/ICPC BITSET优化(6)
ACM/ICPC CODE_VSOJ(2)
ACM/ICPC LibreOJ(2)
ACM/ICPC STL(1)
ACM/ICPC Wanna_fly(49)
ACM/ICPC 贪心/思维/构造题(12)
ACM/ICPC 集训队平时训练题(17)
ACM/ICPC_ BZOJ(283)
ACM/ICPC_BestCoder(19)
ACM/ICPC_Codeforences(204)
ACM/ICPC_FFT(11)
ACM/ICPC_FWT(3)
ACM/ICPC_Hackerrank(1)
ACM/ICPC_HDOJ(152)
ACM/ICPC_NTT/CRT(6)
ACM/ICPC_POJ(57)
ACM/ICPC_SWUST OJ(19)
ACM/ICPC_UESTC(32)
ACM/ICPC_UVAOJ(13)
ACM/ICPC_动态规划(69)
ACM/ICPC_区间DP(9)
ACM/ICPC_多校联合训练(36)
ACM/ICPC_大步小步算法(1)
ACM/ICPC_容斥/雀巢原理(1)
ACM/ICPC_挑战程序设计竞赛(9)
ACM/ICPC_数位dp(18)
ACM/ICPC_数据结构(88)
ACM/ICPC_数论(23)
ACM/ICPC_树形dp(20)
ACM/ICPC_概率dp(15)
ACM/ICPC_状压dp(13)
ACM/ICPC_玲珑OJ(19)
ACM/ICPC_莫比乌斯反演/线形筛(1)
ACM/ICPC_计算几何(40)
ACM/ICPC_高斯消元(4)
ACM/ICPC二分/三分(4)
ACM/ICPC单调栈(7)
ACM/ICPC单调队列(13)
ACM/ICPC双指针(17)
ACM/ICPC图论_A*,IDA*(2)
ACM/ICPC图论_BFS(24)
ACM/ICPC图论_DFS(16)
ACM/ICPC图论_TwoSAT(1)
ACM/ICPC图论_二分图(8)
ACM/ICPC图论_拓扑排序(2)
ACM/ICPC图论_最短路/生成树(6)
ACM/ICPC图论_水题(23)
ACM/ICPC图论_网络流(27)
ACM/ICPC技巧/脑洞题(8)
ACM/ICPC斜率优化(3)
ACM/ICPC树分治(2)
ACM/ICPC组合游戏/SG(9)
ACM/ICPC高维前缀和(1)
ACM_ICPC紫书(9)
C++ 多线程(3)
cf(1)
CUDA(4)
dfs(1)
Floyd+最小环(1)
kruskal(1)
leetcode(1)
opencv(8)
openvino(1)
poj(1)
prim(1)
Python(2)
tensorflow(4)
一些小技术(1)
二分(1)
图论差分约束(1)
并行编程方法与优化实践(3)
数字图像处理论文和算法复现(51)
数据结构_2D系列(2)
数据结构_AC自动机(17)
数据结构_Hash(15)
数据结构_KDtree(2)
数据结构_Kmp(7)
数据结构_Splay树(12)
数据结构_主席树(4)
数据结构_倍增法(2)
数据结构_分块法(4)
数据结构_可并堆(1)
数据结构_后缀数组(6)
数据结构_回文树(1)
数据结构_字典树(4)
数据结构_平衡树(3)
数据结构_并查集(11)
数据结构_树链剖分(1)
数据结构_离散化(1)
数据结构_线段树(13)
数据结构_莫队/曼哈顿树(6)
未归档(880)
机器学习算法(24)
概率论(4)
深度学习(11)
深度学习论文阅读及算法详解(71)
琐事 心情 生活(10)
生成对抗网络GAN(7)
计算机视觉-常见算法(23)
语义分割(7)
归档
标签
去牛客网
登录
/
注册
BBuf
I good vegetable a.
全部文章
/ ACM/ICPC图论_LCA
(共20篇)
美团CODEM 复赛 城市网络 询问离线,树上LCA
有一个树状的城市网络(即 n 个城市由 n-1 条道路连接的连通图),首都为 1 号城市,每个城市售卖价值为 a_i 的珠宝。 你是一个珠宝商,现在安排有 q 次行程,每次行程为从 u 号城市前往 v 号城市(走最短路径),保证 v 在 u 前往首都的最短路径上。在每次行程开始时,你手上有价值为 ...
2017-07-31
0
492
美团CODEM 复赛 城市网络 询问离线,树上LCA
有一个树状的城市网络(即 n 个城市由 n-1 条道路连接的连通图),首都为 1 号城市,每个城市售卖价值为 a_i 的珠宝。 你是一个珠宝商,现在安排有 q 次行程,每次行程为从 u 号城市前往 v 号城市(走最短路径),保证 v 在 u 前往首都的最短路径上。在每次行程开始时,你手上有价值为 ...
2017-07-31
0
581
Educational Codeforces Round 3 E. Minimum spanning tree for each edge MST+树上路径倍增
题目链接:http://codeforces.com/contest/609/problem/E 题意:给一个无向图,n个点,m条边,对任意边edge[i],求出包含有边edge[i]的最小生成树。 解法:考虑MST的性质,对任意两点u,v一定有且只有一条路径,当边[u,v]不是MST边的时候,...
2017-04-26
0
456
2016CCPC东北地区大学生程序设计竞赛 - 重现赛 部分题解
【题目链接】http://acm.hdu.edu.cn/search.php?field=problem&key=2016CCPC%B6%AB%B1%B1%B5%D8%C7%F8%B4%F3%D1%A7%C9%FA%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC+-+...
2016-10-08
0
418
Gym 100685G Gadget Hackwrench (LCA)
【题意】给了一颗V<=100000的有向的,但是忽略方向的一颗树,每次查询(u,v)是否可以到达? 【解题方法】随便一个点当成根,那么边有两种,一种是向上一种向下。我们可以预处理dp[u]表示u向上或者下的边的条数,有了这个就可以快速算出u向上或者向下的边的条数。当询问(u,v)是否可以到达...
2016-09-06
0
517
Gym 100685G Gadget Hackwrench (LCA)
【题意】给了一颗V<=100000的有向的,但是忽略方向的一颗树,每次查询(u,v)是否可以到达? 【解题方法】随便一个点当成根,那么边有两种,一种是向上一种向下。我们可以预处理dp[u]表示u向上或者下的边的条数,有了这个就可以快速算出u向上或者向下的边的条数。当询问(u,v)是否可以到达...
2016-09-06
0
520
UESTC 92 Journey(LCA 裸题)
【题意】给了一颗树,问加一条边可以为两点节省多少距离? 【解题方法】知道dp[u,v]=dp[u]+dp[v]-2*dp[lca(u,v)]就没问题啦。 【AC 代码】 #include <cstdio> #include <cstring> #include <...
2016-09-06
0
414
UVALive 6837 There is No Alternative (MST+暴力LCA)
【题意】给定一个联通图,求这个图的最小生成树的不可替代边有哪些,并计算这些边的总权值。 【分析】先任意求出一颗生成树,然后标记树边和非树边。然后枚举一下非树边,对于每条边u,v,去找MST上从u到v的路径上是否存在某条边的权值等于这条边的权值。如果有,说明是可替代的。这里直接暴力u,v之间的路径或...
2016-09-06
0
386
UVALive 6837 There is No Alternative (MST+暴力LCA)
【题意】给定一个联通图,求这个图的最小生成树的不可替代边有哪些,并计算这些边的总权值。 【分析】先任意求出一颗生成树,然后标记树边和非树边。然后枚举一下非树边,对于每条边u,v,去找MST上从u到v的路径上是否存在某条边的权值等于这条边的权值。如果有,说明是可替代的。这里直接暴力u,v之间的路径或...
2016-09-06
0
376
Codeforces Round #326 (Div. 2) E. Duff in the Army
E. Duff in the Army time limit per test 4 seconds memory limit per test 512 megabytes ...
2016-09-05
0
766
首页
上一页
1
2
下一页
末页