LCA
Amo-
某弱校 垃圾 ,,
展开
-
小白月赛13 F:小A的最短路(LCA + dfs)
链接:https://ac.nowcoder.com/acm/contest/549/F 来源:牛客网 题目描述 小A这次来到一个景区去旅游,景区里面有N个景点,景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊,它们之间是可以直接坐观光缆车通过,不需要消耗体力值。而小A不想走太多的路,所以他希望你能够告诉它,从当前的位置出发到...原创 2019-04-13 00:37:57 · 199 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛(LCA、dp、树形dp、后缀数组、贪心)
链接:https://ac.nowcoder.com/acm/contest/558#question A:后缀数组模板题 B:map标记一下 C: 链接:https://ac.nowcoder.com/acm/contest/558/C 来源:牛客网 题目描述 小猫在研究二元组。 小猫在研究最大值。 给定N个二元组(a1,b1),(a2,b2),…,(aN,bN),请你从中选出恰...原创 2019-04-15 15:06:33 · 727 阅读 · 0 评论