摘要：我们可以说这三个优化技巧在理解上差别不大，**学会一个之后另外两个也很好理解**。接下来通过例题展示我的理解。 📌 WQS二分 洛谷 P2619 题意： 给定点、边权和边的颜色，求一棵最小权的生成树，要求恰好有 need 条白色边。 💡 思路分析 看到“恰好 k 条边”的限制，考虑 WQS 二分 阅读全文

摘要：问题描述 给定n个点，m条有向边，选k个点求他们两两之间的最短路径。 前置知识 集合间的最短路径：选定一个集合，将其所有点的dis[i]设置为0（相当于将集合视为一个超级源点），然后执行Dijkstra算法求出dis数组。对于不在集合内的点x，最小的dis[x]即为两个集合间的最短路径。 解题思路 阅读全文