携程附加题 给的例子 是不是错了？

import java.math.BigInteger; import java.util.*; public class Main{ static int n; static int [][] adj; static boolean vis[]; static int ans = Integer.MAX_VALUE; public static void main(String [] args) { Scanner in = new Scanner(System.in); while(in.hasNext()) { n = in.nextInt(); adj = new int[n][n]; vis = new boolean[n]; String rub = in.nextLine(); for(int i = 0; i<n; i++) { String str = in.nextLine(); String [] line = str.split(","); for(int j = 0; j<n; j++) { adj[i][j] = Integer.parseInt(line[j]); } } for(int i = 0; i<n; i++) { dfs(i, 1, 0); } System.out.println(ans); } } static void dfs(int i, int len, int cost) { if(len == n) { ans = Math.min(ans, cost); return; } if(cost >= ans) return; vis[i] = true; for(int j = 0; j<n; j++) { if(j!=i && !vis[j]) { dfs(j, len +1, cost + adj[i][j]); } } vis[i] = false; } }

应该是Dijkstra来做就OK了。。而我完全不知道附加题是编程题。。以为是简答题。。233333最后没时间做了

昏迷了 你们在说什么 这不是 旅行商问题吗 用最小生成树做是错的吧!

没错，从B->A->C->D.

012354   5步啊  遍历最短路径

经典问题 竞赛都做烂了

附加题AC的人多吗？一直都只通过33%的测试用例，搞不懂是哪里出问题了

克鲁斯卡尔

是用旅行家算法吗？ 看题目起点应该是不确定的，我遍历起点，好像超时了

是不是有向图的最小生成树，最小树形图？

33%  +1

mst

用的最暴力的枚举，然后取最小值，AC了 233

写完最小生成树，最后十几分钟才发现不是最小生成树，是暴利深搜，结果代码刚调对，时间就到了，我去。。。

最短路径😂😂

唉~你们这些喜欢刷题的好厉害啊~~~~我们这种平时不刷题的完全跟不上你们节奏啊

最小生成数+限定每个节点的度<2~~

输入是不是以字符串输入，然后再切割放到数组里面啊

其实今晚的分值分布是怎样的？