洛谷 1433_吃奶酪_dfs

发布于 2019-05-15  6 次阅读


题目描述

房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。


思路

处理出每一个点的距离,然后搜索,如果当前值大于最小值就不做

这题不是最小生成树!!!!!!!!!!!!!


#include 
#include 
using namespace std;
double x[101],y[101];
double a[101][101];
int f[101];
int n;
double t=0,ans=9999999;
int dfs(int dep,int x)
{
    if (dep==n)
    {
        if (t
]]>