两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3157 問(wèn)題 H: 藍(lán)橋杯2023年第十四屆省賽真題-砍樹(shù)

時(shí)間限制: 1s 內(nèi)存限制: 256MB 提交: 2975 解決: 650
題目描述
給定一棵由 n 個(gè)結(jié)點(diǎn)組成的樹(shù)以及 m 個(gè)不重復(fù)的無(wú)序數(shù)對(duì) (a1, b1), (a2, b2),
. . . , (am, bm)，其中 ai 互不相同，bi 互不相同，ai ≠ bj(1 ≤ i, j ≤ m)。
小明想知道是否能夠選擇一條樹(shù)上的邊砍斷，使得對(duì)于每個(gè) (ai , bi) 滿足 ai和 bi 不連通，如果可以則輸出應(yīng)該斷掉的邊的編號(hào)（編號(hào)按輸入順序從 1 開(kāi)始），否則輸出 -1.
輸入
輸入共 n + m 行，第一行為兩個(gè)正整數(shù) n，m。
后面 n ? 1 行，每行兩個(gè)正整數(shù) xi，yi 表示第 i 條邊的兩個(gè)端點(diǎn)。
后面 m 行，每行兩個(gè)正整數(shù) ai，bi。
輸出
一行一個(gè)整數(shù)，表示答案，如有多個(gè)答案，輸出編號(hào)最大的一個(gè)。
樣例輸入
6 2
1 2
2 3
4 3
2 5
6 5
3 6
4 5
4
樣例輸出
4
提示
斷開(kāi)第 2 條邊后形成兩個(gè)連通塊：{3, 4}，{1, 2, 5, 6}，滿足 3 和 6 不連通，4 和 5 不連通。
斷開(kāi)第 4 條邊后形成兩個(gè)連通塊：{1, 2, 3, 4}，{5, 6}，同樣滿足 3 和 6 不連通，4 和 5 不連通。

4 編號(hào)更大，因此答案為 4。


對(duì)于 30% 的數(shù)據(jù)，保證 1 < n ≤ 1000。
對(duì)于 100% 的數(shù)據(jù)，保證 1 < n ≤ 105，1 ≤ m ≤ 2/n。 



                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
本次比賽為藍(lán)橋杯2022和2023年省賽C++題目，同時(shí)如果大家要加強(qiáng)練習(xí)，可以在該網(wǎng)站上其他對(duì)應(yīng)科目和語(yǔ)言進(jìn)行練習(xí)，加強(qiáng)練習(xí)，下學(xué)期省賽一定能取得好的成績(jī)！加油！
                        

                    

                

                

                    

                        
比賽狀況