https://achi-kyw.github.io/blog/tags/lca/Recent content in LCA on Achi_kyw的札記Hugozh-tw<a href="https://creativecommons.org/licenses/by-nc/4.0/" target="_blank" rel="noopener">CC BY-NC 4.0</a>Mon, 10 Oct 2022 19:30:00 +0800https://achi-kyw.github.io/blog/posts/2022/10/tioj-1687-%E6%A8%B9%E4%B8%8A%E8%A9%A2%E5%95%8F-%E9%A1%8C%E8%A7%A3/Mon, 10 Oct 2022 19:30:00 +0800https://achi-kyw.github.io/blog/posts/2022/10/tioj-1687-%E6%A8%B9%E4%B8%8A%E8%A9%A2%E5%95%8F-%E9%A1%8C%E8%A7%A3/<p>第一篇文先把高中的資訊作業偷過來，所以這個文體可能比較正式一點。</p> <p><a href="https://tioj.ck.tp.edu.tw/problems/1687">題目連結</a></p> <h2 id="題解">題解</h2> <h3 id="lca">LCA</h3> <p>這題是經典的樹上的LCA(Lowest Common Ancester，最近共同祖先)，可以用在生物等層面，如尋找兩生物親緣關係，若LCA距離較近，代表親緣關係也較近。LCA也有許多處理方式，如以下：</p>