摘要：推荐技术公众号：不爱睡觉的大猪 好像LCA的题目并不多，现在就做了10道左右，但是找不到别的了，在此做个小总结，将来有更好的题目会不断更新 解决LCA问题，一般用3种方法 1.朴素方法：两个点都一直沿路径往上走，直到有某一个节点被经过两次并且是第一次出现这样的点，那么这个就是LCA 此方法最好理解， 阅读全文

摘要：题目来源大部分是天津大学周伟的那篇论文《状态压缩》论文中主要介绍了几种模型，1.棋盘模型，2.覆盖模型，3.状态压缩在图论中的应用在看完论文后再做题更有好处这里给出的代码并不是最优的，事实上有些题目用状态压缩来做，时间上并不是很快，很多代码能完爆本菜的代码（不断更新）SGU 223 Little Kings棋盘类状态压缩poj 1185 炮兵布阵棋盘类状态压缩poj 2441 Arrange the Bulls图论上的状态压缩，本身是个匹配问题poj 2411 Mondriaan's Dream覆盖类状态压缩uva 11008 Antimatter Ray Clearcutting我做 阅读全文