很顯然的結論，\((x,y)\)與\((y,x)\)關於\(y=x\)對稱
那麼就可以知道所有點一定是在直線的一側（暫時不考慮移動石子的代價），這樣得出來的就是最小的籬笆長度
有一些點可以不需要動，那麼第二問分四種情況討論即可
**：
#include#include#include#includeusing namespace std;
void read(int &x)
#define rg register
const int maxn=1e6+1;
int n,x[maxn],y[maxn],z[maxn],ans1,ans2=2e9,a=2e9,b,c=2e9,d,f[maxn],g[maxn];
void calc(int a,int b,int c,int d)
if(ans1y[i])a=min(y[i],a),b=max(y[i],b),c=min(x[i],c),d=max(d,x[i]);
else a=min(a,x[i]),b=max(x[i],b),c=min(y[i],c),d=max(d,y[i]);
} calc(a,b,c,d),calc(a,d,c,b),calc(c,b,a,d),calc(c,d,a,b);
printf("%lld %d\n",(b-a+d-c)*2ll,ans2);
for(rg int i=1;i<=n;i++)printf("%d",g[i]);
}
bzoj1097 POI2007 旅遊景點atr
description fgd想從成都去上海旅遊。在旅途中他希望經過一些城市並在那裡欣賞風景，品嚐風味小吃或者做其他的有趣 的事情。經過這些城市的順序不是完全隨意的，比如說fgd不希望在剛吃過一頓大餐之後立刻去下乙個城市登山，而是希望去另外什麼地方喝下午茶。幸運的是,fgd的旅程不是既定的，他可以在...
BZOJ 1111 POI2007 四進製的天平
茲磁夥伴們刷poi 詳細題解在 後 include include include include include include include include include include using namespace std const int maxn 2100 const int in...
POI 2007 旅遊景點
題目鏈結 演算法 首先，用dijkstra演算法求出2 k 1到每個點的最短路 然後，我們用f s i 表示目前停留城市集合為s，現在在城市i，最短的路徑 狀壓dp即可 includeusing namespace std define maxn 20010 define maxm 200010 d...