摘要：
"传送门" 解题思路 以前bpw讲过的一道题，顺便复习一下矩阵乘法。做法就是拆点，把每个点拆成$9$个点，然后挨个连边。之后若$i$与$j$之间的边长度为$x$，就让$i$的第$x$个点和$j$的第$1$个点连边。然后就是一个矩阵快速幂，时间复杂度$O((n 9)^3log(n 9))$。 代码 c 阅读全文
摘要：
"传送门" 解题思路 看到最大，肯定要先想二分答案。二分之后首先从小到大枚举$k$个小于$lim$的所有一级公路，然后用并查集连到一起，然后就在剩下的里面从小到大找n 1 k个二级公路，模仿最小生成树的形成过程还是用并查集维护。为什么这样是对的呢？我的想法是因为已经有了一个二分出来的限制，而且最后要 阅读全文
该文被密码保护。 阅读全文