2018年3月20日
POJ--2288--Islands and Bridges（状态压缩DP+bfs）
摘要： 介绍 通过图G经过所有的节点，且所有的节点仅经过一次的通路，就是哈密顿通路。 题意 有N座岛，M座桥，让你找到一条哈密顿通路，当经过一座岛就加上该岛的价值，如果相邻两岛之间有桥再加上两岛价值之积，如果相邻三岛之间两两都有桥，再加上三岛价值之积。求最大总价值是多少以及达到最大总价值的路径有几条。 思路 阅读全文
posted @ 2018-03-20 13:42 逃往火星的猫 阅读(195) 评论(0) 推荐(0) 编辑