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