摘要：题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条 航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇 阅读全文

摘要：Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两 个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 阅读全文

摘要：Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成 所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物 阅读全文

摘要：唯一能得分的题也被自己搞炸了，好的。 考场上读完题基本认定和lca脱不了干系，想了一会确认是树剖。 那么问题来了，考前一节课刚发现自己之前打的树剖是错的。 而且就算是错的我也没信心考场调出来。 于是打了个自认为复杂度不高的暴力,T出天际，被各位不屑于打树剖的巨佬の向上标记干趴下。 考完翻书学了一下树 阅读全文