皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共有 个据点，据点之间存在 条双向道路。据点分别从 到 标号。小智一行 人从真新镇出发，营救被困在 号据点的皮卡丘。为了方便起见，我们将真新镇视为 号据点，一开始 个人都在 号点。由于火箭队的重重布防，要想摧毁 号据点，必须按照顺序先摧毁 到 号据点，并且，如果 号据点没有被摧毁，由于防御的连锁性，小智一行任何一个人进入据点 ，都会被发现，并产生严重后果。因此，在 号据点被摧毁之前，任何人是不能够经过 号据点的。为了简化问题，我们忽略战斗环节，小智一行任何一个人经过 号据点即认为 号据点被摧毁。被摧毁的据点依然是可以被经过的。 个人是可以分头行动的，只要有任何一个人在 号据点被摧毁之后，经过 号据点， 号据点就被摧毁了。显然的，只要 号据点被摧毁，皮卡丘就得救了。野外的道路是不安全的，因此小智一行希望在摧毁 号据点救出皮卡丘的同时，使得 个人所经过的道路的长度总和最少。请你帮助小智设计一个最佳的营救方案吧！
