UVA140 宽带 剪枝+映射铺展+题意
题意:题目给你每个节点和它所之间连接的对象,距离为1.给出所有节点的排列,求每个排列所有可直接连接的节点间距离的最大值中 的最小值。思路:枚举全排列,判断每个相连结点的距离,剪枝优化反思:1.对于题意没有理解清楚,TLE到怀疑人生,后来恍然醒悟,给出的节点不一定是按顺序升序给出的,比如我可以给出A D E F,而不是ABCDEF,所以这里就要记录一下出现的节点,而不能单单是求最大的字符orz(哭)...