【DFS】 洛谷P1364 医院设置 含代码详解

题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则...

P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在...

洛谷P1443DFS/BFS双做法DFSBFS DFS dfs的做法网上很多dalao们都说玩写不起，但是多亏了一位dashen的帮助，最后写通了dfs。先上代码（各位想抄代码的朋友们看到这个就OK了）： #include <bits/stdc++.h> using namespace std; const int maxn = (4e2 + 8); int a[maxn][maxn], n, m, sx, sy; int nt[8][2] = {{1, 2}, {2, 1}, {2, -1},

动态规划 专题 洛谷 P1164 小A点菜 题目背景 题目描述 输入输出格式 时空限制 时间：1000ms 空间：128MB 思路 法一：背包问题的动态规划 递推公式 1. 钱刚刚好，吃这道菜，即放入背包：dp[i][j] = dp[i-1][j]+1; 2. 钱多于这道菜，吃这道菜 + 不吃这道菜的方法数之和：dp[i][j] = dp[i-1][j] + dp[i-1][j-p...

P1364 医院设置 https://www.luogu.com.cn/problem/P1364 题意 一个树形村庄。一个节点内数字代表，村庄的人数。 求把医院放到哪里。大家所走的距离最小 想法 BFS + 邻接表 暴力枚举每一个点做为医院的，最小路径 // P1364 医院设置 // Created by majoe on 2020/5/31. // https://www.luogu.com.cn/problem/P1364 #include <bits/stdc++.h> u