給你乙個帶權無向圖, n個節點, m條邊, 乙個節點到另乙個節點的路徑的cost等於路徑上所有邊權值的最大值, 求有多少對節點路徑cost等於x
language: c++cpu time usage: 204 ms
memory usage: 9020 kb
source code: 1361 bytes
#include
using
namespace
std;
const
int maxn = 1e5 + 100;
int n, m, x, a, b, c;
typedef pair p;
vector
v[maxn];
bool vis[maxn];
long
long cnt(int ma)}}
//cout << i << " " << cnt }
}return ret;
}int main()
); v[b].push_back();
}cout
<< cnt(x) - cnt(x-1) << endl;
return
0;}
language: c++cpu time usage: 66 ms
memory usage: 3916 kb
source code: 1358 bytes
#include
using
namespace
std;
int a, b, w, n, m, x;
const
int maxn = 1e5 + 100;
int par[maxn], rk[maxn], sz[maxn];
void init(int n)
}int find(int x)
bool same(int x, int y)
void unite(int x, int y)
else
}struct edge
};edge es[maxn*3];
int main()
}cout
<< ans << endl;
return
0;}
團夥 並查集 題解 並查集 搜尋
1 1270海戰 題目描述 在這個著名的遊戲中，在乙個方形的盤上放置了固定數量和形狀的船隻，每只船卻不能碰到其它的船。在這個題中，我們僅考慮船是方形的，所有的船隻都是由圖形組成的方形。編寫程式求出該棋盤上放置的船隻的總數。輸入輸入檔案頭一行由用空格隔開的兩個整數r和c組成，1 r,c 1000，這兩...
7 3 並查集搜尋
並查集演算法是乙個利用結點關係，進行分類合組的演算法 並查集可以通過乙個一維陣列來實現 我們把每乙個點視作乙個 獨立的，只有乙個結點 的樹 之後我們可以通過一些條件，逐漸將這些樹合併成一棵大樹 合併的過程，其實就是找統一的父節點的過程，我們可以自定兩條原則 1.相異的情況下，把右邊的父節點改為左邊的...
Supermarket 並查集或貪心
題目大意 給你n個物品，每種物品都有乙個價值v和最晚 時間t，問你怎樣的順序 可獲得最大利潤？首先說貪心法 把物品按價值降序排序，然後從開始遍歷物品，如果這個物品在最晚期限那天可以 就在那天 並標記這天有物品 如果那天已經有物品 就向前找能 的第乙個時間，標記，當找不到能 的時間，則這個物品不能 因...