#Gaz

BZOJ 1108 POI2007 天然气管道Gaz

题目大意:给定平面上的n个黑点和n个白点。一个黑点仅仅能和右下方的白点匹配。代价为曼哈顿距离,求最小权值完备匹配STOOTZSTOOTZSTOOTZans=Σ(y黑-y白+x白-x黑)=Σy黑-Σy白+Σx白-Σx黑然后。。。233333333333333333333#include<...

poj 1695 Magazine Delivery 记忆化搜索

dp[a][b][c],表示三个人从小到大依次在a,b。c位置时。距离结束最少的时间。每次选一个人走到c+1位置搜索就好了。坑点在于不能floyd。预计题目没说清楚。意思就是假设没送Li,那么Li~n的点连去都不能去。#include<cstdio>#include<queue>#inc...