deerly_的博客

Island Transport HDU 4280 Dinic模板 题目链接：https://cn.vjudge.net/contest/163017#problem/G 题目大意：给出N个点的坐标和M条有容量的边，找出从最西边的点到最东边的点的最大流量。 题目分析：抄的李东庆的模板，于是以后就打算用这个板子搞 Dinic 了。 题目分析：略。 #include <bits/s...

Dining POJ - 3281 （最大流 && 拆点建图） 题目链接 题目大意：有N头牛，F个食物，D个饮料。 N头牛每头牛有一定的喜好，只喜欢几个食物和饮料。 每个食物和饮料只能给一头牛。一头牛只能得到一个食物和饮料。 而且一头牛必须同时获得一个食物和一个饮料才能满足。问至多有多少头牛可以获得满足。 大体思路： 最大流建图是把食物和饮料放在两端。一头牛拆分成两个...

ACM Computer Factory POJ - 3436 （最大流 && 输出路径） 题目链接 题目大意：有N台机器，每台机器有P部分，每部分都有各自的输入、输出规格，因此一台机器有P个输入规格，P个输出规格。每台机器有2*P+1种参数去描述：第一个参数Q：该机器的容量；接下来P个参数S：该机器各部分的输入规格；接下来P个参数D：该机器各部分的输出规格。 其中输入规格有...