modify code

Author: algorithmzuo

src/class174/Code04_Bridge1.java

@@ -143,7 +143,7 @@ public static void merge() {
 	// 所有边的编号edge[1..m]，按照边权从大到小排序
 	// 处理当前操作块的所有操作
 	public static void compute(int l, int r) {
-		// 重建并查集，目前没有任何联通性
+		// 重建并查集，目前没有任何连通性
 		// 清空边的修改标记
 		build(); 
 		Arrays.fill(change, false);

src/class174/Code05_Lcm1.java

@@ -117,10 +117,12 @@ public static boolean check(int x, int y, int a, int b) {
 	}
 
 	public static void compute(int l, int r) {
+		// 重建并查集，目前没有任何连通性
 		build();
+		// 重要剪枝
+		// 保证每条查询只在一个边的序列块中处理
 		cursiz = 0;
 		for (int i = 1; i <= q; i++) {
-			// 保证每条查询只在一个边的序列块中处理
 			if (ea[edge[l]] <= qa[query[i]] && (r + 1 > m || qa[query[i]] < ea[edge[r + 1]])) {
 				cur[++cursiz] = query[i];
 			}