摘要: T1 按题意模拟即可,注意不用考虑闰年。 T2 \(30\%\) 的数据:使用 \(Floyd\) 求出图的全源最短路,时间复杂度 \(O(n^3)\)。 \(50\%\) 的数据:对图上每个点使用 \(Dijkstra\) 求出最短路,时间复杂度 \(O(n^2 \log n)\),需要较优秀的常 阅读全文
posted @ 2022-08-31 21:42 Akane_Moon 阅读(112) 评论(0) 推荐(0)

“一言(ヒトコト)