网络流
cwb丶
这个作者很懒,什么都没留下…
展开
-
A Plug for UNIX (最大流 邻接矩阵dinic)POJ - 1087
You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of information and id...原创 2019-05-08 12:52:22 · 109 阅读 · 0 评论 -
ACM Computer Factory (邻接矩阵 dinic 模板)(最大流+路径输出)POJ - 3436
As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are historically produced at the same factory.E...原创 2019-05-06 21:04:32 · 191 阅读 · 0 评论 -
Going Home POJ - 2195 (最小费用最大流)
On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need t...原创 2019-05-14 23:12:49 · 134 阅读 · 0 评论 -
Dining POJ - 3281 (螺旋建模)(邻接表dinic 模板)最大流问题
Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to check his me...原创 2019-05-07 20:44:35 · 130 阅读 · 0 评论 -
Path(2019 杭电多校第一场 ) hdu 6582(最短路模板+dinic模板)
PathTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2452Accepted Submission(s): 677Problem DescriptionYears later, Jerry fell in ...原创 2019-07-25 12:36:16 · 136 阅读 · 0 评论 -
Sightseeing tour (混合图判断欧拉回路) (最大流)
The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. They want to construct the tour so that every street...原创 2019-08-05 09:34:16 · 313 阅读 · 0 评论 -
Ombrophobic Bovines (二分 + 弗罗伊得+最大流 )
FJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to let them know when ...原创 2019-08-08 16:52:45 · 133 阅读 · 0 评论