POJ 2288（状态压缩dp）

题目大意：
给出了n个地点和m座桥（连接顶点的），画出哈密尔顿圈并求出最大值，他们的最大值由三部分决定，
1：n个地点的value值之和，
2：顶点之间连接之积，
3：三个（连续的）顶点之积；
要求输出最大值，并且存在最大值的情况总数，同时，对于两个完全逆向的路径可以认为是同一条路径；

样例数据分析

输入
3 3
2 2 2
1 2
2 3
3 1
结果
22 3

输入
4 6
1 2 3 4
1 2
1 3
1 4
2 3
2 4
3 4
结果
69 1

正在写

这里写代码片