首页 > TAG信息列表 > hzx
hzx的CSP-J模拟赛题解
T1 按题意模拟即可，注意不用考虑闰年。 T2 \(30\%\) 的数据：使用 \(Floyd\) 求出图的全源最短路，时间复杂度 \(O(n^3)\)。 \(50\%\) 的数据：对图上每个点使用 \(Dijkstra\) 求出最短路，时间复杂度 \(O(n^2 \log n)\)，需要较优秀的常数才能通过。常数十分优秀的 \(Johnson\) 也可获得此部hzx的CSP-J模拟赛题解
T1 按题意模拟即可，注意不用考虑闰年。 T2 \(30\%\) 的数据：使用 \(Floyd\) 求出图的全源最短路，时间复杂度 \(O(n^3)\)。 \(50\%\) 的数据：对图上每个点使用 \(Dijkstra\) 求出最短路，时间复杂度 \(O(n^2 \log n)\)，需要较优秀的常数才能通过。常数十分优秀的 \(Johnson\) 也可获得此部