这是检索的难题
不多说((因为我很软弱) )。
# include bits/stdc.h # defineprfprintf # definescfscanfusingnamespacestd； int n； double b[20]、a[20]、vis[20]、ans=999999.9； voidDFS(intk，double p，double x，double y ) if ) k==n ) /走所有商店) ans=min ) ans，p )； //更新回复； //返回}for(intI=1； i=n； I ) if (！ vis[I]ansp(/如果未使用且当前路径小于最小路径(剪枝) ) { vis[i]=1； //记录为DFS(k1，psqrt ) ) a[i]-x ) ) a[i]-x ) ) b[i]-y )、a[I]、b[i] ) )、b ) I )； //查找下一级vis[i]=0向上取消标记标记已标记的点} }}int main () ) scanf ) ' %d '，n )； for(intI=1； i=n； I ) scanf('%lf%lf )、a(I )、b ) I )； 输入//DFS (0，0.0，0，0 )； 搜索//printf('%.2lf(n )，ans )//输出，保留2位数的return 0； (洛谷
转载于：https://www.cn blogs.com/yueyu weihu/p/11493832.html