deerly_的博客

Going Home POJ - 2195（最小费用流）题目链接 题目大意：给定一个N*M的地图，地图上有若干个man和house，且man与house的数量一致。man每移动一格需花费1（即单位费用=单位距离），一间house只能入住一个man。现在要求所有的man都入住house，求最小费用。 样例： 2 2 .m H. 5 5 HH..m ….. ….. ….. m...

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