xiaoling285
比例组合割，但这样会多出来，舍弃最短的3根，就最先按每根8米的切割1根45m的，1根5m的，3根3m的，3根35m的，每根浪费1m，这样的切割方式用200根，剩下600根35米，用8m的28根。我最后算得的结果是228 
从左到右，顶点分为4部分：s：起点a1、a2、a3、a4：代表4个家庭的4个点b1、b2、b3、b4：代表4辆车的4个点t：终点边：从s到每个ai，边的容量是家庭人数，也就是说都是4。从每个ai，到每个bi，一共16条边，容量都是2，因为每个家庭到一辆车上的最多有2人。从每个bi到t，容量是车的人数限制。由于每条边都是整数，这个最大流最后解出来也都是整数。
