![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
c_3Po_
这个作者很懒,什么都没留下…
展开
-
桂林电子科技大学第三届ACM程序设计竞赛 D 寻找
链接:https://ac.nowcoder.com/acm/contest/558/D来源:牛客网小猫在研究树。小猫在研究树上的距离。给定一棵N个点的树,每条边边权为1。Q次询问,每次给定a,b,c,请你输出a到b的路径上离c最近的点的编号。输入描述:第一行一个正整数N,表示节点数量。接下来N−1行,第i行两个正整数ui,vi,表示第i条边连接节点ui,vi。...原创 2019-04-16 16:16:48 · 201 阅读 · 0 评论 -
牛客小白月赛13 F 小A的最短路
链接:https://ac.nowcoder.com/acm/contest/549/F来源:牛客网题目描述小A这次来到一个景区去旅游,景区里面有N个景点,景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊,它们之间是可以直接坐观光缆车通过,不需要消耗体力值。而小A不想走太多的路,所以他希望你能够告诉它,从当前的位置出发到...原创 2019-04-16 22:18:40 · 162 阅读 · 0 评论 -
2019 icpc南昌邀请赛网络赛 J - Distance on the tree
DSM(Data Structure Master) once learned about tree when he was preparing for NOIP(National Olympiad in Informatics in Provinces) in Senior High School. So when in Data Structure Class in College, he i...原创 2019-04-21 22:20:45 · 463 阅读 · 0 评论 -
洛谷 P3128 [USACO15DEC]最大流Max Flow (树上差分)
FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道,隔间编号从1到N。所有隔间都被管道连通了。FJ有K(1≤K≤100,000)条运输牛奶的路线,第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力,你需要计算压力最大的隔间的压力是多少。输入输出格式输入格式:The first line of...原创 2019-05-13 22:14:57 · 236 阅读 · 2 评论 -
2019CCPC湖南全国邀请赛(广东省赛、江苏省赛)I题 Neko and tree
Neko and treeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionNeko has a tree withn...原创 2019-05-19 17:05:22 · 900 阅读 · 2 评论