2018年7月26日
最小公共祖先lca
摘要： 这是我们一个期末的数据结构课设题。 虽然很简单但是我们老师要求还蛮多的，不准手动输入要求随机输入而且还有满足最大极限条件。最后一天下午才告诉这是拿优的必须条件。 然后肝了一晚上还要补完实验报告直接通宵。 主要用的是LCA（最近公共祖先）的概念：简单来说就是把村子的路径变成一棵树，然后算A村和C村的最 阅读全文
posted @ 2018-07-26 23:27 VingB2by 阅读(719) 评论(0) 推荐(0) 编辑