1 的 距離v最近的節點" />

国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答1問答10問答100問答1000問答2000關鍵字專題1關鍵字專題50關鍵字專題500關鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關鍵字專題關鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
當前位置: 首頁 - 科技 - 知識百科 - 正文

CodeforcesRound#264(Div.2)E.CaisaandTree樹上操作暴力_html/css

來源:懂視網 責編:小采 時間:2020-11-27 15:57:03
文檔

CodeforcesRound#264(Div.2)E.CaisaandTree樹上操作暴力_html/css

CodeforcesRound#264(Div.2)E.CaisaandTree樹上操作暴力_html/css_WEB-ITnose:http://codeforces.com/contest/463/problem/E 給出一個總節點數量為n的樹,每個節點有權值,進行q次操作,每次操作有兩種選項: 1. 詢問節點v到root之間的路徑上的各個節點,求滿足條件 gcd(val[i], val[v]) > 1 的 距離v最近的節點
推薦度:
導讀CodeforcesRound#264(Div.2)E.CaisaandTree樹上操作暴力_html/css_WEB-ITnose:http://codeforces.com/contest/463/problem/E 給出一個總節點數量為n的樹,每個節點有權值,進行q次操作,每次操作有兩種選項: 1. 詢問節點v到root之間的路徑上的各個節點,求滿足條件 gcd(val[i], val[v]) > 1 的 距離v最近的節點

http://codeforces.com/contest/463/problem/E

給出一個總節點數量為n的樹,每個節點有權值,進行q次操作,每次操作有兩種選項:
1. 詢問節點v到root之間的路徑上的各個節點,求滿足條件 gcd(val[i], val[v]) > 1 的 距離v最近的節點的下標。

2. 將節點v的值求改為w。


暴力居然過了!

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define RD(x) scanf("%d",&x)
#define RD2(x,y) scanf("%d%d",&x,&y)
#define clr0(x) memset(x,0,sizeof(x))
typedef long long LL;
const int maxn = 400005;
struct edge{
int next,to;
}e[maxn];
int head[maxn],n,q,w[maxn],cntn,f[maxn];
void add(int u,int v)
{
e[cntn] = (edge){head[u],v};
head[u] = cntn++;
e[cntn] = (edge){head[v],u};
head[v] = cntn++;
}
int gcd(int x,int y)
{
return y == 0 ? x:gcd(y,x%y);
}
void dfs(int u,int fa)
{
f[u] = fa;
for(int i = head[u];i != -1;i = e[i].next){
int v = e[i].to;
if(v == fa) continue;
dfs(v,u);
}
}
int find_gcd(int v)
{
int u = f[v];
while(u != -1){
int res = gcd(w[v],w[u]);
if(res > 1){
return u;
}
u = f[u];
}
return -1;
}
int main() {
RD2(n,q);
for(int i = 1;i <= n;++i)
RD(w[i]);
int m = n - 1,u,v,ww;
memset(head,-1,sizeof(head)),clr0(f);
while(m--){
RD2(u,v);
add(u,v);
}
dfs(1,-1);
while(q--){
RD2(u,v);
if(u == 1){
printf("%d\n",find_gcd(v));
}
else{
RD(ww);
w[v] = ww;
}
}
return 0;
}

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文檔

CodeforcesRound#264(Div.2)E.CaisaandTree樹上操作暴力_html/css

CodeforcesRound#264(Div.2)E.CaisaandTree樹上操作暴力_html/css_WEB-ITnose:http://codeforces.com/contest/463/problem/E 給出一個總節點數量為n的樹,每個節點有權值,進行q次操作,每次操作有兩種選項: 1. 詢問節點v到root之間的路徑上的各個節點,求滿足條件 gcd(val[i], val[v]) > 1 的 距離v最近的節點
推薦度:
標簽: 操作 樹上 css
  • 熱門焦點

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 亚洲欧美中文日韩综合 | 中文字幕久久亚洲一区 | 在线观看亚洲欧美 | 欧美日韩亚洲第一页 | 国产高清免费视频 | 97成人资源 | 亚洲精品乱码久久久久 | 日韩精品在线观看免费 | 欧美在线国产 | 久久青青视频 | 亚洲欧美二区三区久本道 | 亚洲色图欧美在线 | 亚洲伊人久久大香线蕉综合图片 | 欧美三级一区二区 | 中文字幕欧美在线观看 | 亚洲国产成人精品区 | 亚洲五月婷婷 | 亚洲色图欧美另类 | 国产一级特黄全黄毛片 | 精品久久久久久综合网 | 亚洲精品美女久久久aaa | 欧洲人交xxx69 | 国产va在线播放 | 国产精品一区二区午夜嘿嘿嘿小说 | 亚洲 欧美 日韩 综合 | 精品一区二区三区免费毛片爱 | 亚洲精品99久久久久中文字幕 | 国产精品va一级二级三级 | 大香伊人久久 | 狠狠色狠狠色合久久伊人 | 欧美不卡在线视频 | 国产成人亚洲综合91精品555 | 欧美日韩另类综合 | 国产精品亚洲综合一区 | 国产一区精品 | 成人精品视频一区二区三区 | 国产日韩欧美视频在线 | 亚洲第一区视频在线观看 | 在线视频一二三区2021不卡 | 色综合91久久精品中文字幕 | 欧美国产中文 |