一二三四五 上山打老虎

2021年2月22日
NC17511-公交路线
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/17511 坑点：是m条边 不是n条边 思路： $$ 单源最短路\left{ \begin 1&.如果有负权值边但是不构成负权值回路则选SPFA\ 2&.全是正权值则选Dijkstra 平均复杂度O(nlog_n)\ 阅读全文
posted @ 2021-02-22 23:20 黒川川 阅读(60) 评论(0) 推荐(0)