数据结构-LCA（最近公共祖先）
关注
分享
扫一扫
文章平均质量分 90
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【Codeforces Round 329 (Div 2) D】【LCA+并查集路径压缩】Happy Tree Party 除上两点间路径全部权值
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-11-06 20:42:20 · 678 阅读 · 0 评论 -
【FOJ2207 11月月赛C】【DFS栈性质应用 离线处理】以撒的结合 从x到y路径上的第k个点 询问众多
Problem 2207 以撒的结合Accept: 30 Submit: 98Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小茗同学最近在认真地准备比赛，所以经常玩以撒的结合。《以撒的结合》是一款由Edmund McMillen，Florian Himsl 开发，并由原创 2015-11-18 21:21:15 · 1072 阅读 · 0 评论 -
【Codeforces Round 362 (Div 2)C】【STL-map 最近公共祖先思想】Lorenzo Von Matterhorn 数域二叉树的路径权值变更查询
C. Lorenzo Von Matterhorntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney lives in NYC. NYC has infin原创 2016-07-26 10:23:49 · 635 阅读 · 0 评论