2249: Altruistic Amphibians 01背包的应用 + lh的简单图论 图转树求lca
第一个 写了两个比较简单的数论题目，就是整除理论的两个题目，第一个题目比较蠢，第二个稍微要动一点脑筋
Codeforces Round #347 (Div. 2) – A. Complicated GCD
Codeforces Round #146 (Div. 1) – A. LCM Challenge
这两个都说明了两个小结论：
1、相邻两个整数互质。2、相邻两个奇数互质。
第二个就补了校赛的热身赛，那个lh的简单图论，
这个比较复杂，因为这个题目，我又学了一个新的lca的板子，我觉得这个新板子还不错
第三个就是补中南的题目
补了一个青蛙的题目，那个居然是01背包，完全没有看出来，补完题后，感觉对01背包又有了新的认识啊。
