朝暮不思

摘要： 本题就是经典的哈密顿回路，但是有一个附加条件，就是如果有三个相邻，那么可以附加值 这样我们就可以枚举4维，判断条件后再加上 本题有几个坑点 1.爆int 2.有可能不存在这样的路 3.题目定义的路是不重复的，所以要/2 4.本题应该先预处理两个的情况，再用他推大的情况，我们普通的是用小的来维护现在， 阅读全文

摘要： 分析：本题是一道经典的TSP问题，但是不同的是，这个题目他每个点可以走很多次，这也就意味着我们需要用最短路算法来求两点之间的最小距离。本题数据范围很小，因此用floyd傻瓜算法是代码量最小的，floyd的本质是动态规划，过程是枚举每一个点作为中间节点之后就用状压dp来做，我在查询资料的时候发现，因为 阅读全文