摘要： 题意，从0点出发，遍历所有点，遍历边时候要付出代价，在一个SCC中的边不要付费。求最小费用。有向图缩点（无需建立新图，，n《=50000，建则超时），遍历边，若不在一个SCC中，用一个数组更新记录最小到达该连通分量的最小边权即可。。。边聊天，边1A，哈哈。。。#include#include#inc... 阅读全文