沒什麼好說的，並查集的基本操作，都在注釋裡了
#include #include #include #define maxn 30005
using namespace std;
int parent[maxn];
int rank[maxn];//並查集的秩，根據題意，這裡選用樹的結點數。
void makeset(int n)
}int findparent(int x)
void unionset(int x,int y)
else
}int main()
{ int n,m;
while(scanf("%d %d",&n,&m)!=eof&&(n||m))
{makeset(n);
if(n==0)continue; //poj裡有n=0的坑爹資料，特判下
for(int i=0; i
Optimized Purchasing基礎知識
pr的三要素 物料 數量 採購日期 日期是會影響價錢的 blanket po fo框架訂單。a 成本中心，i 限制 專案的限制標籤 miro支票不管數量，從帳戶分配輸入金額。產生pr三種 me51n，me25，mrp 產生po四種 me21n，me25，me57，me59n evo 物料管理 採購 ...
Phabricator Arcanist基本用法
git clone git git clone git 獲取到arcanist的原始碼後，進行相關配置 開啟.bash profile open e bash profile在環境變數中新增 export path path somewhere arcanist bin 命令列中輸入arc命令檢視是...
HttpServletResponse基本功能
request是請求物件，而response是響應物件。response物件的功能分為以下四種 設定響應頭資訊 addheader refresh 5 url x 傳送狀態碼 senderror 404 設定響應正文 getwriter print fdsfdsa 重定向 sendredirect ...