2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 [计蒜客] Our Journey of Dalian Ends
传送门题目大意在一个无向图上,求大连到西安经过上海的最短路,每个点只能走一次。思路考虑费用流,从源点连向大连和西安流量各为1,从上海连向汇点流量为2,通过拆点来限制流量。代码#includeusingnamespacestd;constintMAXN=1e5+5,INF=0x3f3f3f3f;structEdge{intv,w,f,nxt;}e[MAXNmp;boolSPFA(){intu,v;f