\(n\leq 100000\)
题目上求出 多少条本质不同的路线。
首先定义了 相似的城市为度数相同的城市。
还定义了两条路线相同当且仅当长度相同 且对应位置的城市都是相似的。
暴力显然是把所有长度相同的路线给拿出来然后去重比对。
如何去重 我们考虑把度数相同的点就定义为其度数大小 然后很容易利用hash或者暴力进行比对。
4.2 省选模拟赛 旅行路线 广义SAM
原文：https://www.cnblogs.com/chdy/p/12620626.html
