求连接几个点的一条有向路,使得路长最短。
由于数据较小,可以枚举几个点的全排列,分别算出路长,再求最小的那个。也可以用DFS+回溯,是更一般的方法,这个方法中用一个数组S记录节点的位置,避免设置麻烦的答案数组。
AC代码如下:
?