亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? no_2.cpp

?? 我們acm的題目
?? CPP
字號:
#include <iostream> 
#include <cstring> 
using namespace std;

int a, b, i, k, l, n;

int d[5001], sum[1001], npos[1001], pos[1001], ts[5001];

//Disjoint set with operation of PULL. typedef struct { int t[5001], father[5001];
typedef struct
{	
	int t[5001], father[5001];
    void pull(int p) 
	{ 
		if (!father[p]) 
             return; 
         pull(father[p]); 
         father[father[p]] = p; 
         father[p] = 0; 
	}

    void fill(int p, int q)
	{ 
		if (t[p] <= q) return; 
        t[p] = q; 
        if (father[p]) 
	       fill(father[p], q + 1);
	}

    void calc(int p) 
	{ 
	if (!father[p] || d[p]) 
      return; 
	calc(father[p]); 
     d[p] = d[father[p]] + 1; 
	}

   void calc1(int p) 
   {
	if (ts[p]) return; 
	if (!father[p]) 
	{
		ts[p] = t[p]; 
	     return;
	} 
	calc1(father[p]);
	if (ts[father[p]] <t[p]) 
		ts[p] = ts[father[p]]; 
	else ts[p] = t[p]; 
   }

   void move(int p, int q) 
   { 
	d[pos[p]] = 1;
	if (!father[pos[p]]) return; 
	if (ts[father[pos[p]]] > q && !d[father[pos[p]]])
	{ 
		pos[p] = father[pos[p]];
	    move(p, q + 1); 
	} 
   }

  void setnull_father()
  { 
	memset(father, 0, sizeof(father)); 
  }

   void fillt() 
   { 
	for (i = 1; i <= n; i ++) 
		t[i] = 2000000000;
   }

} disjoint_set;

disjoint_set set;

void qsort(int l, int r) 
{ int i, j, x, y;
 i = l; j = r;
 x = npos[(i + j) >> 1];
 while (i <= j)
 {
	 while (d[npos[i]] < d[x])
		 i ++; 
	 while (d[x] < d[npos[j]]) 
		 j --; 
	 if (i <=j) 
	 {
		 y = npos[i]; 
		 npos[i] = npos[j]; 
		 npos[j] = y;
		 i ++; 
		 j --;
 }
 } 
 if (l < j) 
	 qsort(l, j);
 if (i < r) qsort(i, r);
 }

void work() 
{ 
	cin >> a;
	set.pull(a);

    memset(d, 0, sizeof(d)); 
	for (i = 1; i <= k; i ++) set.calc(pos[i]);
     memcpy(npos, pos, sizeof(pos)); 
	qsort(1, k); set.fillt();

for (i = 1; i <= k; i ++) 
   set.fill(npos[i], 0);

   memset(ts, 0, sizeof(ts)); 
for (i = 1; i <= k; i ++) 
   set.calc1(pos[i]);

   memset(d, 0, sizeof(d)); 
for (i = 1; i <= k; i ++) 
    set.move(i, 0);
for (i = 1; i <= k; i ++) 
    if (pos[i] == a)
		sum[i] ++;

}

int main() 
{ 
	while (cin >> n) 
	{ memset(sum, 0, sizeof(sum));

   set.setnull_father(); 
   for (i = 1; i < n; i ++) 
   { 
	   cin >> a >> b; 
	   set.pull(a); 
	   set.father[a] = b; 
   } 
   cin >> k;
   for (i = 1; i <= k; i ++) 
	   cin >> pos[i];

cin >> l; 
for (int time = 1; time <= l; time ++)
 work();

for (i = 1; i <= k; i ++)
 cout << pos[i] << " " << sum[i] << endl;
 } 
	return 0; 
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
高清国产午夜精品久久久久久| 青青青伊人色综合久久| 日韩美女精品在线| 免费成人在线观看视频| 宅男在线国产精品| 亚洲国产成人av| 日韩精品免费专区| 国产一区在线观看麻豆| 欧美色图片你懂的| 亚洲视频香蕉人妖| 欧美性猛片aaaaaaa做受| 成人免费视频app| 国产福利一区二区三区视频| 国内精品免费**视频| 香蕉加勒比综合久久 | 欧美日本韩国一区二区三区视频 | 亚洲精品欧美综合四区| 精品一区免费av| 精品国产成人在线影院| 成人午夜在线免费| 亚洲欧洲成人av每日更新| 处破女av一区二区| 久久综合九色综合97_久久久| 色婷婷av一区二区三区大白胸| 国产又粗又猛又爽又黄91精品| 日欧美一区二区| 亚洲电影视频在线| 亚洲小说欧美激情另类| 综合久久久久综合| 中文字幕av一区二区三区高| 欧美一区二区视频网站| 欧美色图第一页| 在线免费不卡电影| 欧美专区在线观看一区| 欧美伊人久久久久久午夜久久久久| av动漫一区二区| 91啪亚洲精品| 在线免费观看不卡av| 一本大道久久a久久精品综合| 成人精品国产免费网站| 国产精品伊人色| 国产v日产∨综合v精品视频| 国产一区二区美女诱惑| 国产在线视频一区二区三区| 精品一区二区三区免费视频| 日本大胆欧美人术艺术动态| 青娱乐精品视频| 久久99热这里只有精品| 国内精品伊人久久久久av影院 | 亚洲一区二区三区自拍| 亚洲人成亚洲人成在线观看图片| 中文字幕日韩一区| 夜夜精品视频一区二区| 亚洲一区二区三区四区五区中文 | 亚洲综合免费观看高清完整版在线| 专区另类欧美日韩| 亚洲va欧美va国产va天堂影院| 午夜精品福利一区二区三区av| 天天操天天干天天综合网| 人人狠狠综合久久亚洲| 久久爱www久久做| 国产精品一二三四区| 成年人午夜久久久| 在线观看视频91| 日韩欧美国产系列| 中文字幕免费在线观看视频一区| 成人免费小视频| 亚洲成人一区二区| 精彩视频一区二区三区| 成人网在线免费视频| 在线观看日韩av先锋影音电影院| 欧美日韩成人综合天天影院| 日韩视频一区二区在线观看| 久久一留热品黄| 亚洲色图清纯唯美| 日韩精品三区四区| 成人av电影在线观看| 欧美日韩精品高清| 久久久蜜臀国产一区二区| 最近日韩中文字幕| 免费在线观看成人| www.99精品| 欧美激情一区二区三区在线| 亚洲色图在线看| 成人激情免费视频| 欧美亚洲国产一卡| 国产亚洲欧洲一区高清在线观看| 中文字幕一区二区在线观看| 一区二区三区在线观看欧美| 久久精品国产99国产| 高清国产一区二区三区| 欧美mv日韩mv国产| 极品美女销魂一区二区三区免费| 国产一区美女在线| 精品一区二区三区影院在线午夜| 99视频一区二区| 日韩一级视频免费观看在线| 亚洲欧美一区二区三区国产精品| 免费看欧美女人艹b| 91日韩在线专区| 久久久久久毛片| 性久久久久久久| 一本一本大道香蕉久在线精品| 欧美大片在线观看| 亚洲成在人线在线播放| av在线播放成人| 久久午夜免费电影| 日本aⅴ免费视频一区二区三区| av亚洲精华国产精华精华| 日韩精品资源二区在线| 一区二区三区在线不卡| 成人性色生活片| 久久影院午夜片一区| 日本不卡在线视频| 欧美色成人综合| 亚洲欧美日韩系列| 成人一区二区三区中文字幕| 精品久久久久久无| 日本在线不卡视频一二三区| 欧美综合在线视频| 亚洲另类在线一区| 99久久精品一区二区| 国产日韩欧美在线一区| 国产曰批免费观看久久久| 日韩欧美国产一区在线观看| 天堂va蜜桃一区二区三区漫画版| 日本高清成人免费播放| 亚洲精品大片www| 99久久99久久久精品齐齐| 国产精品狼人久久影院观看方式| 国产超碰在线一区| 国产人妖乱国产精品人妖| 国内国产精品久久| 欧美精品一区二区三区四区| 蜜臀精品一区二区三区在线观看| 欧美高清精品3d| 日韩成人午夜电影| 欧美一个色资源| 黄色精品一二区| 国产无遮挡一区二区三区毛片日本| 久久er99热精品一区二区| 欧美r级电影在线观看| 国产真实乱对白精彩久久| 亚洲精品一区在线观看| 国产在线不卡一区| 国产精品无人区| 99久久综合色| 亚洲精品成人少妇| 欧美精品第一页| 蜜桃视频免费观看一区| 欧美一区2区视频在线观看| 老色鬼精品视频在线观看播放| 欧美videofree性高清杂交| 国产美女娇喘av呻吟久久| 中文字幕不卡在线播放| 色综合网站在线| 五月天视频一区| 精品久久五月天| 91在线观看成人| 亚洲va欧美va天堂v国产综合| 日韩情涩欧美日韩视频| 国产99精品视频| 一区二区免费看| 日韩视频免费观看高清在线视频| 国产真实乱偷精品视频免| 国产精品久久三| 欧美日韩国产精品成人| 国产在线精品视频| 一区二区在线电影| 日韩av一区二| 一区二区三区精品在线| 亚洲欧美另类久久久精品| 国产欧美一区二区在线观看| 欧美日韩在线观看一区二区| 成人美女在线观看| 国产高清不卡一区| 欧美怡红院视频| 欧美高清在线一区| 2024国产精品| 国产精品蜜臀在线观看| 久久精品72免费观看| 久久人人97超碰com| 成人av综合一区| 日本免费新一区视频| 国产精品高潮呻吟| 日韩视频一区二区三区| 99精品久久只有精品| 青青草原综合久久大伊人精品优势| 中文天堂在线一区| 日韩区在线观看| 91久久一区二区| 国产成人a级片| 欧美a一区二区| 一个色在线综合| 国产午夜精品理论片a级大结局| 欧美人与性动xxxx| 97久久人人超碰| 国产一区二区三区在线看麻豆| 亚洲精品自拍动漫在线| 欧美变态口味重另类|