题目大意:
给出了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
正在写
这里写代码片