返回首页

山姆是一个旅游,有一天,他计划去一个国家,那里有N个城市,每个城市对彼此相连,通过一个双向的道路。山姆要访问每个城市一次,他要在一个城市和另一个城市开始后,正是旅游的N-1道路。你给的String []的路径。如果路径i-th行的第j列的是'1',他必须前往的道路,连接城市i和城市j


假设有三个城市(甲,乙,C)和萨姆想要来往城市A到城市C。所以有可能的路径P(3,2)= 6 6的路径。在这个例子中的String []路径是{"001","000","100"},但只有4路径允许山姆(B - > A - GT,C),(A GT,C-GT ;二),(B - GT,C-GT),(C - GT;一个-GT,B)和路径(-GT,B-GT,C)和(-GT,B-GT; A)的不允许,因为路径A-> C或C​​-GT; A不覆盖。

回答

评论会员: 时间:2
C