2017年9月3日
bzoj 1070 费用流
摘要： //可以网络流，但是要怎么分配每辆车让谁维修以及维修顺序呢。可以考虑每辆车维修时间对总结果的贡献，把每个修车人拆成n个点共n*m个点， //n辆车连向这n*m个点，流量1，费用k*修车时间，其中k(1= #include #include #include using namespace std; const int INF=0x7fffffff; const int MAXN=1000; c... 阅读全文
posted @ 2017-09-03 15:35 luckilzy 阅读(300) 评论(0) 推荐(0) 编辑
bzoj 1053
摘要： 代码： 阅读全文
posted @ 2017-09-03 15:34 luckilzy 阅读(196) 评论(0) 推荐(0) 编辑
bzoj 1004 组合
摘要： 代码： 阅读全文
posted @ 2017-09-03 15:32 luckilzy 阅读(355) 评论(0) 推荐(0) 编辑