BZOJ 1070: [SCOI2007]修车(费用流)
2014-06-08 21:57
411 查看
又是一道水题= =，突然发现第一页下面好多水题，等我A了它们= =
可以发现ans=sigma(t[i]*k) k表示是第几个修，然后将m拆成m*n个点，表示第几次修，从s向n*m个点连流量为1的边，从n*m个点分别向车连权值为t[i]*k的边，然后再从车向T连边就行了（和noi的某道题一样还有GDKOI2014T2一样）
CODE：
可以发现ans=sigma(t[i]*k) k表示是第几个修，然后将m拆成m*n个点，表示第几次修，从s向n*m个点连流量为1的边，从n*m个点分别向车连权值为t[i]*k的边，然后再从车向T连边就行了（和noi的某道题一样还有GDKOI2014T2一样）
CODE：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【BZOJ1070】[SCOI2007]修车 费用流
- [BZOJ1070][SCOI2007]修车（费用流）
- [BZOJ1070][SCOI2007]修车（费用流）
- bzoj1070 [SCOI2007]修车 费用流
- BZOJ 1070 [SCOI2007]修车 费用流
- BZOJ 1070: [SCOI2007]修车 费用流
- bzoj 1070: [SCOI2007]修车（费用流）
- [BZOJ1070] [SCOI2007]修车 && 二分图最佳完美匹配 或 费用流
- BZOJ 1070: [SCOI2007]修车（费用流）
- 【BZOJ】1070: [SCOI2007]修车（费用流+特殊的技巧）
- BZOJ_1070_[SCOI2007]修车_费用流
- [bzoj1070][SCOI2007]修车_费用流
- [BZOJ 1070] [SCOI2007] 修车 【费用流】
- bzoj 1070: [SCOI2007]修车(费用流)[省选计划系列]
- [SCOI2007][bzoj1070] 修车 [费用流]
- [bzoj1070][SCOI2007]修车【费用流】
- bzoj 1070: [SCOI2007]修车 -- 费用流
- BZOJ 1070 [SCOI2007]修车【费用流
- [BZOJ 1070][SCOI2007]修车：费用流
- BZOJ 1070: [SCOI2007]修车 费用流