- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ 3436 ACM Computer Factory（Dinic）
题意：电脑公司生产电脑有N个机器，每个机器单位时间产量为Qi。 电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器有协作关系，即一台机器把它的产品交给哪些机器加工。Sample input3 415 0 0 0 0 1 0
2017-07-27 20:23:15
24695
原创 POJ 1273 Drainage Ditches（网络流入门）
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Fa
2017-07-26 20:24:02
26857
原创 POJ 1128 Frame Stacking（拓扑排序+dfs）
Consider the following 5 picture frames placed on an 9 x 8 array. ........ ........ ........ ........ .CCC....EEEEEE.. ........ ........ ..BBBB.. .C.C....E....E.. DDDDDD.. ........ ..B..B.. .C.C
2017-07-11 15:48:11
26691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人