m0_37772713的博客

前述：这段时间一直在忙数论，图论这块因为知识点都看得差不多了（按dalao的博客还差几小块知识，大头已经差不多了），周六写完作业想忙里偷闲弄会图论（复习完板子就该从博客做题入手了），结果晚上没弄完那一点板子，还是拖到了周末。不仅仅是因为有一些东西遗忘了，更是第二遍看的时候更需要把里面一些比较细致的东西看明白，然后弄懂，不能留下像第一遍看的时候的那样的漏洞。   网络流的重要概念（按自己理解写的）

前述：这周周一做了两个组合数专题的题，依旧是容斥定理的题目，然后就不会了，正好专题延时了，就转向看了看网络流的博客，a了几道最大流的题，有简单的，有比较综合的，也只能不断摸索着前进，简单的构图还是可以想出来的，但是还是没理解拆点的意义所在，就是想不到为什么要拆点，也做了一些简单的尝试，就是把题解上拆点的做法，用不拆点的方法做，可是想法总觉得很好，就是总是wr，看起来我需要用脑子运行一下这个程序，才

题目：POJ-3281 Dining   题目大意：一个农场场主，为他的n头牛做了f种食物和d种饮料，每头牛都有他喜欢的食物和饮料，而且，每个食物或饮料都只能给一头牛食用，问最多能同时满足多少头牛的饮食。   解题思路：这个题目我只记得我一开始看网络流的时候看到过，当时这个构图并不会，但现在看起来好像就没当初那么难了。这个题目如果只有食物和牛的话就有点二分图的意思了，可是加了喜欢的饮料，所以需