摘要: "洛谷题目传送门" 神仙思维题还是要写点东西才好。 树 每次操作把相邻且同色的点反色,直接这样思考会发现状态有很强的后效性,没办法考虑转移。 因为树是二分图,所以我们转化模型:在树的奇数层的所有点上都有一枚棋子,每次可以将棋子移向相邻的空位,目标状态是树的偶数层的所有点上都有棋子。 这样的互换总次数 阅读全文
posted @ 2019-03-04 14:41 Flash_Hu 阅读(413) 评论(0) 推荐(1) 编辑