Comments on: SGU 174 解题手记 http://d.ream.at/sgu-174/ WindyWinter的梦::上善若水，水利万物而不争，处众人之所恶，故几于道。 Wed, 08 Feb 2012 05:15:49 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: WindyWinterhttp://d.ream.at/sgu-174/#comment-11186 WindyWinter Wed, 12 Jan 2011 14:27:33 +0000 http://d.ream.at/sgu-174/#comment-11186 这是个模版，可以放心用，不会有错。 这是个模版，可以放心用，不会有错。

]]> By: Strayerhttp://d.ream.at/sgu-174/#comment-11184 Strayer Wed, 12 Jan 2011 14:24:11 +0000 http://d.ream.at/sgu-174/#comment-11184 建议少用宏定义，容易引起问题.. 建议少用宏定义，容易引起问题..

]]> By: erepyonhttp://d.ream.at/sgu-174/#comment-3114 erepyon Fri, 25 Sep 2009 09:42:26 +0000 http://d.ream.at/sgu-174/#comment-3114 刚开始还以为我以前写的所有AC过的并查集题莫非都是错的.. 看了您的回复结果是我误解您原话的意思了~ 没问题了~ ：） 刚开始还以为我以前写的所有AC过的并查集题莫非都是错的..
看了您的回复结果是我误解您原话的意思了~
没问题了~
：）

]]> By: WindyWinterhttp://d.ream.at/sgu-174/#comment-3112 WindyWinter Fri, 25 Sep 2009 07:22:10 +0000 http://d.ream.at/sgu-174/#comment-3112 “将一个端点的根设置为另外一个”的效果是将某个点移入另外一个集合；“将两个端点所在集合合并”是将某个集合的所有元素移入另外一个集合。 “将一个端点的根设置为另外一个”的效果是将某个点移入另外一个集合；“将两个端点所在集合合并”是将某个集合的所有元素移入另外一个集合。

]]> By: erepyonhttp://d.ream.at/sgu-174/#comment-3058 erepyon Mon, 21 Sep 2009 13:57:09 +0000 http://d.ream.at/sgu-174/#comment-3058 “将一个端点的根设置为另外一个”是不准确的，应该是“将两个端点所在集合合并”。您好，无意中路过看到这句话，我有一点小问题想请教合并操作前首先要找出两点的根，判断如果是不同根再合并 而在找两点的根的过程中，已经顺便做了路径压缩吧？ 这样的话，合并的时候，两点距离他们原本所在的根深度只有1了 这时再“将一个端点的根设置为另外一个”，会有不准确的情况吗？因为我原来写并查集一直也是这么写的。。 “将一个端点的根设置为另外一个”是不准确的，应该是“将两个端点所在集合合并”。

您好，无意中路过看到这句话，我有一点小问题想请教

合并操作前首先要找出两点的根，判断如果是不同根再合并
而在找两点的根的过程中，已经顺便做了路径压缩吧？
这样的话，合并的时候，两点距离他们原本所在的根深度只有1了
这时再“将一个端点的根设置为另外一个”，会有不准确的情况吗？

因为我原来写并查集一直也是这么写的。。

]]> By: notalenthttp://d.ream.at/sgu-174/#comment-303 notalent Mon, 09 Jun 2008 13:08:20 +0000 http://d.ream.at/sgu-174/#comment-303 呵呵 呵呵

]]> By: WindyWinterhttp://d.ream.at/sgu-174/#comment-299 WindyWinter Mon, 09 Jun 2008 12:27:56 +0000 http://d.ream.at/sgu-174/#comment-299 “固定变量法”是开玩笑的，就是用标程中的程序段替换自己的，看看哪一段错了。 “固定变量法”是开玩笑的，就是用标程中的程序段替换自己的，看看哪一段错了。

]]> By: notalenthttp://d.ream.at/sgu-174/#comment-296 notalent Mon, 09 Jun 2008 11:48:26 +0000 http://d.ream.at/sgu-174/#comment-296 我已经过了，是qsort，加了random就好， 但能否讲下什么是固定变量法，具体到本题如何用 我已经过了，是qsort，加了random就好，
但能否讲下什么是固定变量法，具体到本题如何用

]]> By: WindyWinterhttp://d.ream.at/sgu-174/#comment-292 WindyWinter Mon, 09 Jun 2008 04:43:59 +0000 http://d.ream.at/sgu-174/#comment-292 都有可能，可以用固定变量法确定问题所在。 都有可能，可以用固定变量法确定问题所在。

]]> By: notalenthttp://d.ream.at/sgu-174/#comment-287 notalent Sun, 08 Jun 2008 15:09:40 +0000 http://d.ream.at/sgu-174/#comment-287 我TLE on 4 你觉得会是qsort的问题，还是并查集的问题 我TLE on 4
你觉得会是qsort的问题，还是并查集的问题

]]>