摘要： 题意：有一个人要去旅游，他想要逛遍所有的城市，但是同一个城市又不想逛超过2次。现在给出城市之间的来往路费，他可以选择任意一个点为起点。 问逛遍所有城市的最低路费是多少。 析：用三进制表示每个城市的访问次数，然后 bfs 进行遍历，不过要注意这个题卡内存，必须要去年一些无用的状态，要不然会超内存的，还 阅读全文

摘要： 题意：有n座城市和m（1<=n，m<=10）条路。现在要从城市1到城市n。有些路是要收费的，从a城市到b城市，如果之前到过c城市，那么只要付P的钱， 如果没有去过就付R的钱。求的是最少要花多少钱。 析：BFS，然后由于走的路线不同，甚至边或者点都可能多走，所以用状态压缩。然后本题有坑啊，有重连，而且 阅读全文