2016年11月6日
bzoj1787
摘要： lca裸题，画画图看看就可以了，找出那个一次公共祖先，求距离 阅读全文
posted @ 2016-11-06 00:13 19992147 阅读(109) 评论(0) 推荐(0) 编辑
最少交换次数
摘要： bfs，折半搜索，因为直接搜大概有(12)^13?因为每个状态都会扩展出m种状态大概是(12)^13，然而可以折半搜索，只搜一半，状态数变成(12)^7可以接受，但是事实上极限数据要跑很长很长时间，据说正解是启发式搜索？没学过 阅读全文
posted @ 2016-11-06 00:12 19992147 阅读(559) 评论(0) 推荐(0) 编辑