摘要：
题目大意 给定\(N\)个区间，每个区间有左端点和右端点，问从每个区间选择一个数字，使得这些数字加起来为0，如果能，输出“Yes”，并且输出这些数字，否则输出“No”， 题解 这个题如果只是输出Yes或者No，我们将所有的左端点加起来，所有的右端点加起来，这就是所有数的范围，如果这个范围内有0，则是 阅读全文
摘要：
题目大意 给定\(N\)个点，\(M\)条边，联通图，每个点都有点权，每条边都有边权，定义最小权重为点权加边权，求点1到其他点的最小权重？ 题解 刚开始的思路是，枚举\(i\)，求1到\(i\)的最小权重，求最小权重的时间复杂度是\(O(MlogM)\)，这样时间复杂度是爆炸的 后来我想，有一个结论 阅读全文