调了两天的代码,到最后绝望地把I64d改成lld就过了,我真的是醉了. 网络吞吐量 题面:给出一张(n个点,m条边)带权(点权边权均有)无向图,点权为每个点每秒可以接受发送的最大值,边权为花费,保证数据沿着最短路径从1发送到n. 题解:因为保证数据沿着最短路发送,所以可以求出1到n的最短路,然后将符合最短路的边全部加到网络图(一定是符合条件的所有边,而非最短路上的边,因为最短路长度唯一,而路径不唯一,故点权不唯一,所以应该将所有符合条件的边都加入),这些边的容量为INF,因为流量限制在点上,所以…