0
已解决
初级天翼
2454 小明的旅行路线
题目描述 Description
小明打算出国旅行，这些国家之间有的有航线可以互达，有的没有航线可以互达。现在小明想设计一个旅行路线，使得每一条航线只使用一次，但可以多次途径同一个国家。请问他最多能经过多少条航线。
例如，在下面的图中，小明最多会经过12条航线。
输入描述 Input Description
输入包含一组或者多组测试样例。
每一组测试样例第一行是两个整数，分别表示国家的数量n（2≤n≤25）和国家之间航线的数量m（1≤m≤25）。接下来m行表示这n个国家之间的航线。每条航线用这个航线相连的两个国家表示。每个国家的编号从1编到n。每个国家最多和其它三个国家之间存在航线。这些国家不是必然连通的。
输入以空格间开的两个0结束。
输出描述 Output Description
对于每一种情况，输出小明最多能经过的航线个数。
样例输入 Sample Input
3 2 1 2 2 3 15 16 1 3 2 3 3 4 4 5 4 6 5 7 6 8 7 9 8 9 8 10 9 11 10 12 11 13 12 13 11 14 13 15 0 0
样例输出 Sample Output
2 12
张睿杰在2018-12-14 21:17:09追加了内容
算法初级班来个人，沈老师讲完广搜，看有没有有思路，我想的差不多了，要细节
0
已采纳
初级启示者
有些点是相连的，所以采用记忆化搜索，因为记忆化递归可能超时（内似深搜）
Ps:你有没有发现我的回答用了所以在前因为在后的句子。
0
高级光能
emm......
0
0
高级守护
不会
0
新手守护
蒟蒻无能请神犇
0
新手天翼
太强，我不会……
0
缔造者之神
1
0
修练者
我再想想吧
0
修练者
发蒙
