摘要："2019ICPC 南京网赛" H. Holy Grail 标签 最短路 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给定一张有向图，现在有6组询问，每次询问给定边u,v，问使得原图不形成负环的最小边权。 思路 其实跟负环没什么关系。给定了u，v，直接输出v， 阅读全文