，定义一条路径的花费是该路径上的点权之和以及边权之和的乘积，键山雏想要你帮忙找出花费最小的环，如果你找不着，厄运就到你身上啦！环是从一个点出发，不经过一条边一次以上，再回到这个点的路径。
键山雏有一个 n n 个点的简单无向图，点 i i 有点权 a_i a i ，点 i i 与点 j j 之间的连边（如果存在）有边权 e_{ij} e ij 。定义一条路径的花费是该路径上的点权之和以及边权之和的乘积。 键山雏想要你帮忙找出花费最小的环。如果你找不着，厄运就到你身上啦！ 环是从一个点出发，不经过一条边一次以上，再回到这个点的路径。
（图片来源网络，侵删）
