著名的NPC难题的简化版本 现在笛卡尔平面上有n(n< =1000)个点,每个点的坐标为(x,y)(-2^31< x,y< 2^31,且为整数),任意两点之间相互到达的代价为这两点的欧几里德距离,现要你编程求出最短bitonic tour。
第一行一个整数n 接下来n行,每行两个整数x,y,表示某个点的坐标。 输入中保证没有重复的两点, 保证最西端和最东端都只有一个点。
一行,即最短回路的长度,保留2位小数。