摘要：
https://ac.nowcoder.com/acm/contest/920 question A 构造+双指针 发现m的限制是1e5，而点数是5e4，所以不能构造太多的边，思考一下最短路树的定义。会发现其实就是要构造出一个最短路树。按$a_i$升序排序，那么只需要找一个在$a_i S$的点连边即 阅读全文
摘要：
A 对于$100\%$，直接开个桶统计即可。入门题目。 代码：https://ac.nowcoder.com/acm/contest/view submission?submissionId=41153707&scrollToDetail=1 B 对于$100\%$，直接按题目模拟就好。每次两个指针 阅读全文