Readme

3615.Longest-Palindromic-Path-in-Graph

考虑到本题的规模很小n<=14，我们可以考虑穷举回文路径的构造。

首先考虑长度为奇数的路径。我们可以从任意一个节点作为中间元素，不断往两边添加对称字符的节点。因此我们需要记录路径最两端的节点编号u和v。每个回合，对于已知的回文路径(u,v)，我们找u的所有邻接节点u2，v的所有邻接节点v2，如果恰好u2和v2的字符相同，那么我们就可以将回文路径扩展成为(u2,v2)，同时路径长度增2. 为了提高搜索效率和避免同一个节点被多次使用，我们可以用bit mask记录该路径已经用过了哪些节点，来避免重复的状态。

另一种情况是考虑长度为偶数的路径。初始状态时，我们需要遍历所有相邻的节点u和v，如果他们的字符相同，那么就可以从(u,v)开始，做与之前一样的递归搜索。

第二种情况耗时更多一些。总的时间复杂度是o(n^2)*(2^n)。