2014年7月24日
2014 多校第一场官方题解。
摘要： 2014Multi-UniversityTrainingContest1--byFZU解题报告(2014-07-22 17:29:01)转载▼A.B.Jump最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点... 阅读全文
posted @ 2014-07-24 20:01 天羽屠龙舞 阅读(258) 评论(0) 推荐(0)
hdu4862 2014多校B题/ 费用流（最优情况下用不大于K条路径覆盖）（不同的解法）
摘要： 题意： 一个数字矩阵，可以出发K次，每次可以从右边或者下面走，要求（在收益最大情况下）覆盖全图，不能则输出-1。（规则：每次跳一步的时候若格子数字相等则获得该数字的能量，每跳一步消耗距离的能量）。每个格子走且仅能走一次。选I`有边（1，-w_inf），这里的w_inf为相对大数，只要保证该费用较“小... 阅读全文
posted @ 2014-07-24 19:49 天羽屠龙舞 阅读(164) 评论(0) 推荐(0)