摘要:
题意:给出n个点,m条边的无向图,给出每个点的点权,求点权和最小的哈密顿路径,相邻两个点要加上点权的乘积,形成环要加上环上的点权 哇,这个题wa了好多发,后来发现是因为存在一个特殊情况,即n==1时需要特判,哎,还是自己想的不周到 1 #include<string> 2 #include<cstr 阅读全文
摘要:
题意:给你一个n*m的矩阵,'F'是起点。机器人从F出发,走到G可以充电(也可以选择不充,同一个G只能充一次电),走到Y关掉开关,D不能走进,每走一步路(上下左右一格)需要消耗1点电量要求把所有开关关掉,且机器人电量上限最少,并求出该最小电量上限。 充电器数量+开关数量<=15,n,m<=15; 解 阅读全文