摘要：
A Plug for UNIX "POJ 1087" 这一题也是最大流的应用，但是题目有点绕。 题目的意思就是有插座和插头，只不过这里使用设备取代了插头。只有插座和设备进行匹配了。 题目要注意的是那个适配器的问题，适配器给出的是 A,B 的模式，但是这里并不是指A可以取代B而是指B可以取代A，所以建 阅读全文
摘要：
Dining "POJ 3281" 这道题目其实也是网络流中求解最大流的一道模板题。 只要建模出来以后直接套用模板就行了。这里的建模还需要考虑题目的要求：一种食物只能给一只牛。 所以这里可以将牛拆成两个点，一个点和食物匹配，另一个点和饮料匹配。另外增加一个源点和一个汇点。最后根据题目的输入来连边就可 阅读全文
摘要：
ACM Computer Factory "POJ 3436" 题目就是一个工厂n个加工机器，每个机器有一个效率w，q个材料入口，q个材料出口，每个口有三个数表示状态，1表示一定有入/出的材料，0表示没有入/出的材料，2表示可能有入的材料。如果一个机器入口全是0，代表这是起始机器，如果一个机器出口全 阅读全文
摘要：
斐波那契数列 "推荐一篇博文分享的时间复杂度分析" 阅读全文