2020年2月22日
2019.2.21 T2题解
摘要： meet 大概思路就是 ， 找出相交的路径 ， 判断方向 ， 分类讨论。。 假设已经找出了相交路径 。。。 若方向相同 ， 则找到相交路径上边权的最大值 ， 若最大值 出发时间差 ， 则可行。 原因： 由于方向相同所以在相交路径上这两个点的相对距离是不变的，看最大的边权即可。 这个东西用st表就可以 阅读全文
posted @ 2020-02-22 08:46 沙野博士 阅读(308) 评论(5) 推荐(0)