2020年10月24日
CF704E. Iron Man
摘要： 题目大意 一棵树上有m个人，每个人有出现时间、速度以及起点终点，到达终点时会瞬间消失，求最早两人相遇的时间 n,m<=1e5 题解 树剖变成若干线段求交，按照时间排序后set维护即可，相交的两个只可能相邻所以只用考虑相邻两个的 注意考虑k相等的情况 code #include <bits/stdc+ 阅读全文
posted @ 2020-10-24 07:39 gmh77 阅读(124) 评论(0) 推荐(0) 编辑