给你一幅地图，地图上有岛屿和桥梁，桥梁连接着岛屿,众所周知，汉密尔顿路是指通过桥梁经过每个岛屿一次而且只有一次的路径。在这个地图中，每个岛屿有个正整数的旅游价值，我们要找一条旅游价值最大的汉密尔顿路。
假设有n个岛屿，汉密尔顿路C1C2...Cn的价值分三个部分，假设Ci岛屿的价值为Vi。
第一部分：所有岛屿价值之和；
第二部分：路径中相邻两个岛屿的价值之积，即对于路径中的CiCi+1，我们把ViVi+1加入总价值中；
第三部分：路径中相邻三个岛屿CiCi+1Ci+2，如果三者能构成三角形连接，则把ViVi+1*Vi+2加入总价值。
要求计算汉密尔顿路的最大价值，以及方案数。

找题太烦了，真的的找不到，只知道是状压dp但是调不出来还找不到原题（