HDU 6582 – Path

题目链接:HDU 6582

找到左右可能是最短路的边,利用这些边重新建图求最小割。寻找这些边的方法是,在跑完单源最短路后,$d_u + c(u, v) = d_v$的边就是新图中的边。

 

2
说点什么

avatar
50
1 Comment threads
1 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
YuweiZhaolff Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
lff
游客
lff

同样的方法T了qwq