我正在嘗試使用kruskal算法來解決this MST question on spoj。我的程序似乎適用於所有的測試用例,但是反覆使用這個代碼會給WA帶來麻煩。 我無法在此代碼上找到任何失敗的測試用例。有人能指出我做錯了什麼嗎? import java.io.PrintWriter;
import java.util.Arrays;
public class CSTREET {
這是參照書算法(Fouth版)由羅伯特·塞奇威克&凱文·韋恩 對於聯盟找到實現中,發現代碼和工會給出(第222頁)作爲: public int find(int p)
{
return id[p];
}
public void union(int p, int q)
{
// Put p and q into the same component.
int pID = f
我剛開始普林斯頓算法過程,並試圖實現一個非常基本的快速查找算法,用C如下 - #include <stdio.h>
void find(int *, int, int);
void unite(int *, int, int);
int main() {
int arr[10], i, n1, n2, opt;
char ch;
for (i = 0; i