2021年3月14日
(最短路+拆点)Rinne Loves Graph
摘要： https://ac.nowcoder.com/acm/problem/22594 \(拆点\) \(把每个点拆分成下标和经过的次数然后做一遍dijkstra即可\) \(为了表示拆出的点,dist[]和st[]都要升维,每个点有三个元素:id,cnt,dis\) #include <bits/st 阅读全文
posted @ 2021-03-14 21:32 phr2000 阅读(78) 评论(0) 推荐(0) 编辑