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
主站蜘蛛池模板: 欧美成人一区二区三区 | 国产成人精品一区二三区 | 多人伦精品一区二区三区视频 | 黄色视频毛片 | 在线另类 | 亚洲视频在线观看免费 | 国产一二区视频 | 青青成人福利国产在线视频 | 欧美色图亚洲激情 | 国产在线看不卡一区二区 | 中文字幕 自拍偷拍 | 色在线网站免费观看 | 国模精品一区二区 | 亚洲视频五区 | 欧美日韩在线观看视频 | 亚洲精品综合久久中文字幕 | 午夜欧美性视频在线播放 | 美女视频黄a视频免费全过程在线 | 免费观看亚洲视频 | 日韩小视频在线观看 | 一级毛片一级毛片一级级毛片 | 国产欧美91| 欧美人与动性xxxxx杂性 | 国产欧美91| 国产精品一区在线观看 | 一区二区三区免费在线观看 | 欧美 日韩 中文字幕 | 欧美日韩 在线播放 | 国产高清视频免费在线观看 | 久久成人国产精品二三区 | 欧美日韩另类国产 | 欧美专区第一页 | 在线中文高清资源免费观看 | 交换国产精品视频一区 | 国内一级片 | 伊人一区| 国产欧美日韩在线 | 欧美首页 | 劲爆欧美精品13页 | 国产美女视频黄a视频免费全过程 | 国产正在播放 |