作者: h310284314 (friedrice) 2017-04-20 21:46:00
A^k 里的aij表示从i点到j点走k步的方法数所以应该是则表示走n-1步都到不了我的想法是G=(V,E), ∣V∣=n 若有一点a不重复走了n-1步都到不了b，则a，b一定不相连我不去确定你说的树状结构是指什么，所以我无法判断你的想法对或错
作者: h310284314 (friedrice) 2017-04-21 21:38:00
刚刚读到你说的树状结构了，我觉得用这样的想法怪怪的，因为如果要说是不连通，不能用最少边数去推导所以n大说的应该才是本题的key point