摘要：题意： 给出一个N个节点的有向图。图中任意两点进行通信的代价为路径上的边权和。如果两个点能互相到达那么代价为0。问从点0开始向其余所有点通信的最小代价和。保证能向所有点通信。 题解： 求出所有的强连通分量，然后进行缩点操作。最后贪心的找出每个点的最小代价，然后求和。 #include <iostre 阅读全文