摘要： 部分内容参考了李煜东的《算法竞赛进阶指南》，在此声明。 单源最短路径 单源最短路径问题，是说，给定一张有向图（无向图）$G=(V,E)$ ,$V$ 是点集，$E$ 是边集，$|V|=n$，$|E|=m$，节点是 $[1,n]$ 之间的连续整数，$(x,y,z)$ 描述一条从 $x$ 到 $y$ 边长 阅读全文

摘要： 题意：数轴上有 \(n\) 个点，第 \(i\) 个点的坐标为 \(x_i\)，权值为 \(w_i\)。两个点 \(i,j\) 之间存在一条边当且仅当 $abs(x_i-x_j)\geq w_i+w_j$​ 。 你需要求出这张图的最大团的点数。 团的定义：两两之间有边的顶点集合。 solution: 阅读全文