DP&圖論 DAY 7 上午

DP&圖論  DAY 7  上午 圖論練習題 P2176 [USACO14FEB]路障Roadblock 先跑最短路(最多n條邊,否則出環) 枚舉每條邊,加倍,再跑 dijkstra 取最大     P2939 [USACO09FEB]改造路Revamping Trails Solution  分層圖最短路  從上一層到下一層,起點之間連邊         Solution  暴力N^2建邊 然後
相關文章
相關標籤/搜索