2021年10月20日
10.19骗分大赛
摘要： T1 普通快乐 Sol 两种解法。 第一种是我考场上想到的。首先把所有奇葩点推入优先队列中。然后按照dijkstra的写法枚举每个点的入队时序，如果访问到一个点已经访问过，且两次访问来源不是同一奇葩点则最短路径就是两次的距离和。时间复杂度$O(n,log,n)$。 第二种解法复杂度略高，但能解决单向 阅读全文
posted @ 2021-10-20 10:47 wwlvv 阅读(62) 评论(0) 推荐(0)