逃往火星的猫

摘要： 介绍这道题和3311差不多，只需将二进制换为三进制就好，但对于在做3311时用的是自顶向下方法做的话，上一题的模板都不能套了，还得换个思路。 题意 N个城市，M条路（有重边，无向图），x->y（ y->x ）需要花费 w 元路费，条件：起点城市随意选，每个城市最多去2次，但每个城市都得去过；问最少需 阅读全文