洛谷1967货车运输
摘要：
题目：https://www.luogu.org/problemnew/show/P1967 倍增LCA裸题。用了在线。还有离线O(n)做法、树链剖分做法，暂不管了。 （自己程序的）坑点：1.xnt从1开始！2.数组大小！！！ 重边在最大生成树的时候就解决啦~ 不然我就要进了子节点的dfs以后遍历一 阅读全文
posted @ 2018-04-19 23:00 Narh 阅读(153) 评论(0) 推荐(0) 编辑
posted @ 2018-04-19 23:00 Narh 阅读(153) 评论(0) 推荐(0) 编辑