2019年7月4日
Luogu P1967 NOIP2013 货车运输
摘要： 这个题是很经典的生成树问题。第一次接触时对倍增算法的理解还不够透彻，没能打出来正解。 首先，原题中给出的是一幅图，询问从某点出发到另一点“需要经过的最短边的最大值”。用floyd来解决是可以的，但是数据范围不能承受O(n^3)的复杂度。于是我们考虑：假设原图是连通的，那么我们从某点到另一点，一定至少 阅读全文
posted @ 2019-07-04 15:40 onyYuan 阅读(114) 评论(0) 推荐(0) 编辑