网络流
Electrodeless_key
这个作者很懒,什么都没留下…
展开
-
POJ3281 Dining
经典的网络流建模题,开始其实就想到food连牛连drink,但没想到怎么控制一头牛只吃一份food和一份drink,后来换了一种想法是一头牛连一头左牛,一头右牛,分别连饮料,食物,这样可以做到把一头牛吃的食物和drink分开来,但还是不能解决一头牛各吃一份,最后想起开始的思路,发现一头牛可以拆成左牛右牛控制流量啊,bingo。 #include <cstdio> #include <cstring>原创 2017-09-23 10:02:43 · 246 阅读 · 0 评论 -
Kakuro Extension HDU - 3338
思路想出来了,题目很有趣,代码量感觉好大啊,继续占坑,能不能填真是一个问题。原创 2017-09-26 16:56:38 · 346 阅读 · 0 评论