摘要： 又是一道水题= =，突然发现第一页下面好多水题，等我A了它们= =可以发现ans=sigma(t[i]*k) k表示是第几个修，然后将m拆成m*n个点，表示第几次修，从s向n*m个点连流量为1的边，从n*m个点分别向车连权值为t[i]*k的边，然后再从车向T连边就行了（和noi的某道题一样还有GD... 阅读全文

摘要： 这是建空间后做的第一道题啊= =好水排序，枚举最小边，然后并查集求出联通时的最大边或者排次序，从小到大插边，如果插边时最小的边拿掉不会使s与t不联通，就删去。code：#include#include#include#includeusing namespace std;struct node{i... 阅读全文