namespace tda{
const int N=100000,L=17;
vector<int>to[N+10],we[N+10];
int up[N+10][L+10],dp[N+10];
pair<int,int>mx[N+10][L+10];
pair<int,int>merge(pair<int,int>x,pair<int,int>y){
static int t[4];
t[0]=x.first;t[1]=x.second;
t[2]=y.first;t[3]=y.second;
sort(t,t+4,greater<int>());
unique(t,t+4);
return make_pair(t[0],t[1]);
}
void add(int u,int v,int w){
to[u].push_back(v);we[u].push_back(w);
to[v].push_back(u);we[v].push_back(w);
}
void build(){
static int vis[N+10];
queue<int>qu;qu.push(1);vis[1]=1;
while(!qu.empty()){
int u=qu.front();qu.pop();
for(int i=1;i<=L;++i){
up[u][i]=up[up[u][i-1]][i-1];
mx[u][i]=merge(mx[u][i-1],mx[up[u][i-1]][i-1]);
}
for(int i=0;i<to[u].size();++i){
int v=to[u][i],w=we[u][i];
if(!vis[v]){
vis[v]=1;up[v][0]=u;
mx[v][0]=make_pair(w,-(~0u>>1));
dp[v]=dp[u]+1;qu.push(v);
}
}
}
}
pair<int,int>query(int u,int v){
pair<int,int>ans(-(~0u>>1),-(~0u>>1));
if(dp[u]<dp[v])swap(u,v);
for(int i=0;i<=L;++i)
if(((dp[u]-dp[v])>>i)&1){
ans=merge(ans,mx[u][i]);
u=up[u][i];
}
if(u==v)return ans;
for(int i=L;i>=0;--i)
if(up[u][i]!=up[v][i]){
ans=merge(ans,mx[u][i]);
ans=merge(ans,mx[v][i]);
u=up[u][i];
v=up[v][i];
}
ans=merge(ans,mx[u][0]);
ans=merge(ans,mx[v][0]);
return ans;
}
}
6
16
2014
16
2014
2024年1月21日 01:05
The Board model paper" typically refers to a sample or model question paper that is designed by educational boards or institutions for various exams. These papers serve as practice material for students preparing for exams, providing them with an idea of the question format, difficulty level, and the type of content that may be covered in the actual examination. boardmodelpaper.com Model papers are usually created for specific subjects or courses. They cover a range of topics and chapters that students are expected to have studied during the academic term. Students often use these educational board model papers as an integral part of their exam preparation strategy, helping them familiarize themselves with the exam pattern and refine their understanding of the subject matter.
2024年11月02日 19:28
Greetings, I do calculate your blog may really be having web program likeness issues. Whenever I research your blog in Safari, it looks fine anyway when opening in Internet Explorer, it makes them cover issues. I basically expected to give you a fast watch out! Other than that, great blog! This was really an entrancing point and I fairly agree with what you have referred to here
2024年11月02日 20:07
A very awesome blog post. We are really grateful for your blog post. You will find a lot of approaches after visiting your post. I was exactly searching for. Thanks for such post and please keep it up . Looking at this article, I miss the time when I didn’t wear a mask. Hopefully this corona will end soon. My blog is a blog that mainly posts pictures of daily life before Corona and landscapes at that time. If you want to remember that time again, please visit us
2024年11月02日 20:09
I am absolutely getting ready to across this facts, is very helpful my friend. Also exquisite weblog here with all the treasured data you've got. Keep up the coolest paintings you're doing right here. This is an excellent publish i visible thanks to proportion it. It's far certainly what i desired to look wish in future you will maintain for sharing this type of super submit. First-rate article, it become especially helpful! I actually began in this and i am turning into greater acquainted with it better! Cheers, keep doing first rate! Exciting and interesting data may be observed on this subject matter right here profile really worth to peer it. Thank you for a completely thrilling blog. What else may additionally i get that kind of info written in this kind of perfect technique? I’ve a project that i am genuinely now working on, and i have been on the appearance out for such info. You there, that is extraordinary post right here. A debt of gratitude is in order for setting aside the attempt to post such sizeable statistics. Great substance is the thing that continuously gets the guests coming . Wonderful data sharing .. I am very happy to examine this newsletter .. Thanks for giving us go through info. First rate high-quality. I recognize this submit. The website is very good and has a excessive value for creativity
2024年11月02日 20:09
Thank you for the definite information. They were really helpful to me, who had just been put into related work. And thank you for recommending other useful blogs that I might be interested in. I'll tell you where to help me, too.
2024年11月02日 20:11
Unique information you provide us thanks for this - When it comes to antivirus and security applications for their computers, many users choose Norton Security. Norton is a well-known security company that has been collaborated by many big brands for more security. You must have seen the name of the Norton offering security to the websites and more
2024年11月02日 20:11
That is a great article!!! The neatly organized content is good to see. Can I quote a blog and write it on my blog? My blog has a variety of communities including these articles. Would you like to visit me later?
2024年11月02日 20:12
Quality content is the main to be a focus for the people to visit the web..page, that’s what this web site is providing.I am sure this paragraph has touched all the internet visitors,..its really really good piece of writing on building up new.Heya i’m for the primary time here. I came across this board and I find It really useful & it helped me out much.
2024年11月02日 20:12
html i basically wancouldn't leave your website before telling you that i truely loved the top best information you gift to your traffic? Will be returned once more often to check up on new post
2024年11月02日 20:13
Looking at this article, I miss the time when I didn't wear a mask.Hopefully this corona will end soon. My blog is a blog that mainly posts pictures of daily life before Corona and landscapes at that time. If you want to remember that time again, please visit us.
2024年11月02日 20:14
that is a incredible and inspirational video, and we are able to improve our characters after watching this video. So, we have to do the excellent for our lives and pass ahead in the direction of enhancements because through this we will spend a good life. Such a completely beneficial article. Very interesting to examine this newsletter. I would love to thanks for the efforts you had made for writing this extremely good article. Thank you for writing a exquisite blog. In this website, i continually see nice relying articles. I additionally observe you. I need to be the first-rate blogger such as you—whenever i really like to study your writing stuff due to the fact i get very useful content there. You do wonderful paintings.
2024年11月02日 20:15
I praise your view as an expert on the subject you wrote. How can it be so easy to understand? In addition, how good the quality of information is. I know your efforts to write this article better than anyone else. Thank you for sharing a good message.
2024年11月02日 20:15
Situs Casino Online dan juga slot online terpercaya adalah kumpulan situs judi online indonesia yang mereferensikan situs judi terbaik yang ada di indonesia, dengan pelayanan terbaik dan maksimal untuk semua para pemain yang akan melakukan taruhan di agen judi casino online terpercaya
2024年11月02日 20:16
That is a great article!!! The neatly organized content is good to see. Can I quote a blog and write it on my blog? My blog has a variety of communities including these articles. Would you like to visit me later?
2024年11月02日 20:16
If more people that write articles really concerned themselves with writing great content like you, more readers would be interested in their writings. Thank you for caring about your content
2024年11月02日 20:18
I really wanted to compose a brief remark to express gratitude to you for all the amazing guidelines you are placing on this site. My rather long internet investigation has now been paid with incredibly good insight to write about with my friends. I ‘d admit that most of us site visitors actually are unequivocally blessed to exist in a useful website with so many brilliant people with very helpful ideas. I feel very happy to have come across your weblog and look forward to so many more cool times reading here. Thanks once more for a lot of things. I have to voice my passion for your kind-heartedness for visitors who absolutely need help on your question. Your special commitment to passing the message up and down appears to be extremely insightful and have in every case allowed associates just like me to realize their pursuits. This helpful guidelines signifies much a person like me and especially to my mates. With thanks; from all of us.
2024年11月02日 20:18
I'm new to your site, and I'm delighted to say that your blog is fantastic and easy to navigate. I've put a lot of time and effort into this site and will continue to do so in the future. Best wishes for the future
2024年11月02日 20:19
Hello to every one, the contents existing at this site are actually remarkable for people knowledge,Pretty! This has been a really wonderful article...Thank you for providing this information.Hello.This article was extremely motivating, particularly because I waas looking for thoughts onn his subjectt lat Sunday.
2024年11月02日 20:20
When I read your article on this topic, the first thought seems profound and difficuut I would like to visit once when I have time to discuss this topic.
2024年11月02日 20:20
I really wanted to compose a brief remark to express gratitude to you for all the amazing guidelines you are placing on this site. My rather long internet investigation has now been paid with incredibly good insight to write about with my friends. I ‘d admit that most of us site visitors actually are unequivocally blessed to exist in a useful website with so many brilliant people with very helpful ideas. I feel very happy to have come across your weblog and look forward to so many more cool times reading here. Thanks once more for a lot of things. I have to voice my passion for your kind-heartedness for visitors who absolutely need help on your question. Your special commitment to passing the message up and down appears to be extremely insightful and have in every case allowed associates just like me to realize their pursuits. This helpful guidelines signifies much a person like me and especially to my mates. With thanks; from all of us.
2024年11月02日 20:22
Thanks for your post. The article is neatly organized with the information I want, so there are many things to refer to. Bookmark this site and visit often in the future. Thanks again.^^ keonhaca
2024年11月02日 20:24
On the off chance that somebody week I extremely powder-colored haired notside the impeccant past, ocean ever have evaporated, my hubby and I just might just be with every one of you associated a great many samsara
2024年11月02日 20:26
If more people that write articles really concerned themselves with writing great content like you, more readers would be interested in their writings. Thank you for caring about your content
2024年11月02日 20:27
I love this blog! your happiness that remains constant even if you are ill. what i always said do not lose stamina. your positivity is your strength that can fight your disease. you have to struggle with this condition for your entire life with your family.