题目大意： 给定一张 $n$ 个点 $m$ 条边的无向图。 一个点只有当 与它直接相连的点中最多只有一个点未被遍历过时 才可被遍历。 询问对于每个 $k \in [0,n]$，遍历 $k$ 个点的方案数。 $n \le 100$，$m \le \frac{n(n 1)}{2}$，答案对$10^9+9 ...
分类：
其他好文 时间：
2020-05-18 14:30:29
阅读次数：
35
Acmer先生决定访问n座城市。他可以空降到任意城市，然后开始访问，要求访问到所有城市，任何一个城市访问的次数不少于1次，不多于2次。n座城市间有m条道路，每条道路都有路费，求Acmer先生完成旅行所需要花费的最小费用。 第一行是n，m，后面有m行，有3个整数a,b,c,表示城市a和b之间的路费是c ...
分类：
其他好文 时间：
2020-04-29 00:48:19
阅读次数：
60
The Travelling Salesman spends a lot of time travelling so he tends to get bored. To pass time, he likes to perform operations on numbers. One such op ...
分类：
其他好文 时间：
2020-02-11 00:15:05
阅读次数：
66
The "travelling salesman problem" asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shor ...
分类：
其他好文 时间：
2019-11-23 23:35:34
阅读次数：
72
【题目描述】 小 Z 打算趁着暑假，开启他的旅行计划。但与其他同学不同的是，小 Z 旅 行时并不关心到达了哪个网红景点打了哪些卡。小 Z 更关注沿路的风光，而且 小 Z 觉得，尽管多次到达同一个地方，但如果来时的路不一样，也是别有一番 风味。 小 Z 事先准备了一份地图，地图上给出了 N 个小 Z ...
分类：
其他好文 时间：
2019-09-20 23:10:20
阅读次数：
109
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
分类：
其他好文 时间：
2019-08-31 23:48:36
阅读次数：
196
题目描述 对于一个正整数x，我们定义一次操作是将其变为它二进制下“1”的个数,比如我们知道1310?=11012 ,而1101有三个"1",所以对13进行一次操作就会将其变为3。显而易见的是，对于一个正整数，我们在进行若干次操作后，一定会将其变为1。 给定n和k，其中n是在二进制下被给出，求出所有不 ...
分类：
其他好文 时间：
2019-08-23 19:30:56
阅读次数：
86
1150 Travelling Salesman Problem (25 分) 1150 Travelling Salesman Problem (25 分) 1150 Travelling Salesman Problem (25 分) The "travelling salesman probl ...
分类：
其他好文 时间：
2019-07-31 01:31:08
阅读次数：
129
题目描述 奶牛们在被划分成N行M列(2 include include include define maxn 110 define maxt 20 using namespace std; const int dir[4][2] = {{ 1, 0}, {1, 0}, {0, 1}, {0, 1} ...
分类：
其他好文 时间：
2019-05-12 19:54:08
阅读次数：
147
https://pintia.cn/problem-sets/994805342720868352/problems/1038430013544464384 The "travelling salesman problem" asks the following question: "Given a ...
分类：
其他好文 时间：
2019-01-29 13:58:38
阅读次数：
118
