摘要:"插头dp" 跟网络流建模题很像,注意到这题跟板子题有所不同,这一题可以有不止一个哈密顿回路,于是在更新最后答案时加一点判断即可 如果当前点是一个可以构成一个联通快的点,则判断当前点是不是最后一个可以放置的点,如果是更新答案;如果不是,则像普通操作一样更新下一个格子的dp值即可 代码: includ 阅读全文
posted @ 2019-02-27 19:48 hzf29721 阅读 (26) 评论 (0) 编辑