摘要：
题目链接： https://ac.nowcoder.com/acm/problem/16122 题目大意： 中文 具体思路： 首先对全图跑一遍floyed，然后dp[i][j]表示第i个状态在j点停下来的最短距离。 AC代码： 记录路径 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/Kattis-busplanning 题目大意： 自己翻译 具体思路： 问的别的，不是我的思路，， 二进制枚举这n个人的子集，判断哪几个状态是能够在一辆车上的，然后对于所有状态判断他的哪两个互补的子集能使得这个状态的人最少。 记 阅读全文