摘要： 题意：给出n个点，m条边的无向图，给出每个点的点权，求点权和最小的哈密顿路径，相邻两个点要加上点权的乘积，形成环要加上环上的点权 哇，这个题wa了好多发，后来发现是因为存在一个特殊情况，即n==1时需要特判，哎，还是自己想的不周到 1 #include<string> 2 #include<cstr 阅读全文

摘要： 题意：给你一个n*m的矩阵，'F'是起点。机器人从F出发，走到G可以充电(也可以选择不充，同一个G只能充一次电)，走到Y关掉开关，D不能走进，每走一步路（上下左右一格）需要消耗1点电量要求把所有开关关掉，且机器人电量上限最少，并求出该最小电量上限。 充电器数量+开关数量<=15,n,m<=15; 解 阅读全文