mikisayaka @ 2023-08-20 13:37:27
有一种重边优化是把所有重边都合成一条边，具体来说是开一个数组cnt(u,v)记录u到v第一条边的编号，然后后面再出现u到v的边，不再新建边，而是把边权加进第一条边cnt(u,v)中。
如果使用了这种优化，就需要注意虽然题目说了w小于2^31，但是可能有重边，如果把多条重边合成一条边，那么虽然每条边都没超int，合起来却可能超了，因此边权要开long long。后面推流的时候，如果要取边权，也要开long long
同时由于long long速度很慢，在读边的时候不要开。否则有一个点可能会T