1 的 距離v最近的節(jié)點" />

国产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

來源:懂視網(wǎng) 責編:小采 時間: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 給出一個總節(jié)點數(shù)量為n的樹,每個節(jié)點有權值,進行q次操作,每次操作有兩種選項: 1. 詢問節(jié)點v到root之間的路徑上的各個節(jié)點,求滿足條件 gcd(val[i], val[v]) > 1 的 距離v最近的節(jié)點
推薦度:
導讀CodeforcesRound#264(Div.2)E.CaisaandTree樹上操作暴力_html/css_WEB-ITnose:http://codeforces.com/contest/463/problem/E 給出一個總節(jié)點數(shù)量為n的樹,每個節(jié)點有權值,進行q次操作,每次操作有兩種選項: 1. 詢問節(jié)點v到root之間的路徑上的各個節(jié)點,求滿足條件 gcd(val[i], val[v]) > 1 的 距離v最近的節(jié)點

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

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

2. 將節(jié)點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;
}

聲明:本網(wǎng)頁內(nèi)容旨在傳播知識,若有侵權等問題請及時與本網(wǎng)聯(lián)系,我們將在第一時間刪除處理。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 給出一個總節(jié)點數(shù)量為n的樹,每個節(jié)點有權值,進行q次操作,每次操作有兩種選項: 1. 詢問節(jié)點v到root之間的路徑上的各個節(jié)點,求滿足條件 gcd(val[i], val[v]) > 1 的 距離v最近的節(jié)點
推薦度:
標簽: 操作 樹上 css
  • 熱門焦點

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 久久久久久久久久久9精品视频 | 黄色视频毛片 | 欧美日韩在线一区 | 在线亚洲精品国产成人二区 | 在线观看免费精品国产 | 亚洲精品自产拍在线观看app | 日韩精品一区二区三区 在线观看 | 亚洲日韩欧美综合 | 欧美日韩亚洲电影天堂 | 国产网站在线免费观看 | 国内高清久久久久久久久 | 国产免费小视频在线观看 | 欧美视频精品一区二区三区 | 九九爱精品视频 | 亚洲欧美日韩国产综合高清 | a男人的天堂久久a毛片 | 欧美在线网址 | 青青国产成人久久91网 | 河边性xxxxfreexxxxx | 国产激情一区二区三区在线观看 | 最近中文字幕电影在线看 | 成人亚洲欧美日韩在线 | 久久大香香蕉国产免费网vrr | 亚洲视频欧洲视频 | 色综合91久久精品中文字幕 | 午夜日韩| 中文字幕美日韩在线高清 | 午夜高清在线观看免费完整版 | 大陆国产精品视频 | 欧美国产日韩在线 | 亚洲国产精品成人综合久久久 | 国产精品久久久久久久 | 国产成人久久精品亚洲小说 | 成人三级在线观看 | 高清国产一区 | 五月天婷婷在线视频 | 国产码欧美日韩高清综合一区 | 国产成人+综合亚洲+天堂 | 国产 日韩 欧美在线 | 欧美第三页 | 国产对白在线播放九色 |