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
主站蜘蛛池模板: a男人的天堂久久a毛片 | 亚洲国内精品 | 亚洲欧美网 | 一级毛片免费网站 | 亚洲色图欧美激情 | 四虎91视频| 国产精品免费视频播放 | 高清国产一区二区三区 | 久久午夜一区二区 | 亚州一级| 精品一区二区三区在线观看 | 久久亚洲精品国产精品777777 | 亚洲日韩欧美综合 | 亚洲 欧美 成人日韩 | 欧美日韩亚洲色图 | aaa一区二区三区 | 亚洲视频在线一区 | 欧美中出在线 | 在线观看免费精品国产 | 久久er | 午夜视频免费在线观看 | 中文字幕日韩一区二区三区不卡 | 久久香蕉国产线看观看乱码 | 久久性色 | 激情综合亚洲欧美日韩 | aa级毛片 | 亚洲欧美日韩国产色另类 | 亚洲专区欧美 | 日韩精品欧美亚洲高清有无 | 国产精品免费观看视频 | 国产成人精品一区二区 | a级毛片在线免费观看 | 欧美激情视频一区 | 国产小视频在线免费观看 | 久久亚洲伊人成综合人影院 | 亚洲欧美自拍一区 | 国产精品免费大片一区二区 | 超级毛片 | 精品一区二区三区的国产在线观看 | 国产在线观看第一页 | 日本免费一级视频 |