gaz专题

[BZOJ1108] [POI2007]天然气管道Gaz

传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1108 题目大意 求最小曼哈顿距离 题解 题目里面提到只能向下或向右走,那么就是要连接的点一定在连他的点的右下方~ varxx,yy:int64;n,i,a,b:longint;beginreadln(n); xx:=0; yy:=0;for i:=1 to n dobeginr