随笔分类 - 杂题题解
摘要:题目链接 J. Jinping Trains 题目大意 给出一张有向图,每条有向边表示一条有起始站和终止站的铁路,通过这条路的时间为 ,到每个站点(节点)都会停靠,每列车都有一个发车时间点 ,有一个发车频率 ,即从第 分钟开始,每 分钟发一
阅读全文
摘要:静态树上最大/最小边权 题目链接:CF609E Minimum spanning tree for each edge(最大边) 题目链接:洛谷 P1967 货车运输(最小边) CF609E Minimum spanning tree for each edge 题目大意: 给你 个点,
阅读全文
摘要:2021年“图森未来杯”全国程序设计邀请赛 个人题解 C题 Countdown 题目大意: 问 距离 有几天 思路解析: 签到题,输出 AC代码: #include<bits/stdc++.h> using namespace
阅读全文
摘要:牛客多校第九场 E Eyjafjalla(树上倍增+主席树) ##题目链接:E Eyjafjalla ##题目大意: 给你一颗树,每个节点代表一个城市并且有各自的温度,其中节点 作为城市首都,温度最高,特别的是,每个子节点的温度小于父节点的温度,即温度从节点 向下递减。 我们
阅读全文