上一页 1 ··· 89 90 91 92 93 94 95 96 97 ··· 120 下一页
摘要: 这道题还是很好的. 考察了选手对网络流的理解. 首先,任意两个相邻点之间的运货量时没有限制的. 我们可以将相邻点之间的流量建为无限大,单位费用设为 1,代表运输一个货物需耗费一个代价. 由于题目要求最后所有人的货物量都相同,则说明每个人在最后拥有的货物量一定是总货物量的平均数,我们设为 $w$. 考 阅读全文
posted @ 2019-02-12 23:52 EM-LGH 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-02-12 23:51 EM-LGH 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-02-12 23:50 EM-LGH 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-02-12 23:48 EM-LGH 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-02-12 23:47 EM-LGH 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 水题. 也难怪,这毕竟是我当年初三的时候刷的题...... #include<cstdio> #include<vector> #include<algorithm> #include<queue> #include<cstring> #include<iostream> using namespa 阅读全文
posted @ 2019-02-12 23:46 EM-LGH 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-02-12 23:45 EM-LGH 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-02-12 23:43 EM-LGH 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 水题. 本质上题目要求的是一个包含 $1$,$n$ 的最大环,所以每个点只可以经过一次. 那么就拆点,然后限制每个点的经过次数就行了. #include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include< 阅读全文
posted @ 2019-02-12 17:00 EM-LGH 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-02-12 16:58 EM-LGH 阅读(125) 评论(0) 推荐(0) 编辑
上一页 1 ··· 89 90 91 92 93 94 95 96 97 ··· 120 下一页