摘要：题目链接 J. Jinping Trains 题目大意 给出一张有向图，每条有向边表示一条有起始站和终止站的铁路，通过这条路的时间为 \(t\) ，到每个站点（节点）都会停靠，每列车都有一个发车时间点 \(x\) ，有一个发车频率 \(f\) ，即从第 \(x\) 分钟开始，每 \(f\) 分钟发一 阅读全文

摘要：静态树上最大/最小边权 题目链接：CF609E Minimum spanning tree for each edge（最大边） 题目链接：洛谷 P1967 货车运输（最小边） CF609E Minimum spanning tree for each edge 题目大意： 给你 \(n\) 个点， 阅读全文

摘要：2021年“图森未来杯”全国程序设计邀请赛 个人题解 C题 Countdown 题目大意： 问 \(2021.4.10\) 距离 \(2021.10.16\) 有几天 思路解析： 签到题，输出 \(189\) AC代码： #include<bits/stdc++.h> using namespace 阅读全文

摘要：牛客多校第九场 E Eyjafjalla（树上倍增+主席树） ##题目链接：E Eyjafjalla ##题目大意： 给你一颗树，每个节点代表一个城市并且有各自的温度，其中节点 \(1\) 作为城市首都，温度最高，特别的是，每个子节点的温度小于父节点的温度，即温度从节点 \(1\) 向下递减。 我们 阅读全文