摘要: 又是一道水题= =,突然发现第一页下面好多水题,等我A了它们= =可以发现ans=sigma(t[i]*k) k表示是第几个修,然后将m拆成m*n个点,表示第几次修,从s向n*m个点连流量为1的边,从n*m个点分别向车连权值为t[i]*k的边,然后再从车向T连边就行了(和noi的某道题一样还有GD... 阅读全文
posted @ 2014-06-08 21:57 New_Godess 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 这是建空间后做的第一道题啊= =好水排序,枚举最小边,然后并查集求出联通时的最大边或者排次序,从小到大插边,如果插边时最小的边拿掉不会使s与t不联通,就删去。code:#include#include#include#includeusing namespace std;struct node{i... 阅读全文
posted @ 2014-06-08 17:24 New_Godess 阅读(118) 评论(0) 推荐(0) 编辑