HiHoCoder1608-Jerry的奶酪

题面

题解

翻译成正常语言，就是平面上有一些点，有一些点不能经过，有一些点必须经过，必须经过的点不超过10个，平面最大300*300

可以直接让每个必须被经过的的点作点集，然后建图，只需要对于每个点跑bfs求这个点到其他点的距离了，最终建出一个完全图，跑状压DP求哈密顿回路即可。

其实这题比较水，记录的原因主要是因为这题结合了建图和哈密顿回路，比较综合。

收获：

1. 看到tsp问题（哈密顿回路），毫不犹豫直接写状压。
2. 平面建图，直接对于每个点bfs。