版权声明： https://blog.csdn.net/qq_16267919/article/details/81274286
由于是无向图,所以dfs树上没有横叉边,所以一个点和它的祖先可能会相互影响,可以在dp的时候用三进制压缩一下自己所有祖先的状态(未选且未覆盖,未选且被覆盖,选中),每到一个点先用父亲更新自己,之后更新完一个儿子后就更新自己.
Code
洛谷P3577 [POI2014]TUR-Tourism
猜你喜欢
转载自blog.csdn.net/qq_16267919/article/details/81274286
今日推荐
周排行