Empress

摘要： 题意: 走n个城市, m条路, 起点任意, 每个城市走不超过两次, 求最小花费, 不能走输出-1.$1\le n\le 10$分析: 每个城市的拜访次数为0 1 2, 所以三进制状压, 先预处理10位(n最大为10)的三进制数 1 int num[12], vis[60005][12]; 2 3 ... 阅读全文

摘要： 0出发 每个顶点经过一次 回到0 最小花费.O($n^2 \times 2^n$)记忆化搜索: 1 // s: 已经访问过的节点状态 v: 出发位置 2 int dfs(int s, int v) 3 { 4 if(dp[s][v]>=0) 5 return dp[s][... 阅读全文

摘要： 题意: m个城市, n张车票, 每张车票$t_i$匹马, 每张车票可以沿某条道路到相邻城市, 花费是路的长度除以马的数量. 求a到b的最小花费, 不能到达输出Impossible$1\le n\le8$$2\le m\le30$ 1 #include 2 #include 3 #include ... 阅读全文