2019年4月16日
AT2657 Mole and Abandoned Mine
摘要： "传送门" 好神的状压dp啊 首先考虑一个性质，删掉之后的图一定是个联通图 并且每个点最多只与保留下来的那条路径上的一个点有边相连 然后设状态：$f[s][t]$代表当前联通块的点的状态为$s$和路径结尾的点$t$ 然后考虑转移，要么拓展一个点作为路径，要么挂一个联通块到当前路径结尾的点上 代码： 阅读全文
posted @ 2019-04-16 18:42 蒟蒻--lichenxi 阅读(299) 评论(0) 推荐(0) 编辑