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

3146 問(wèn)題 E: 藍(lán)橋杯2023年第十四屆省賽真題-網(wǎng)絡(luò)穩(wěn)定性

時(shí)間限制: 1.5s 內(nèi)存限制: 256MB 提交: 1989 解決: 252
題目描述
有一個(gè)局域網(wǎng)，由 n 個(gè)設(shè)備和 m 條物理連接組成，第 i 條連接的穩(wěn)定性為wi 。
對(duì)于從設(shè)備 A 到設(shè)備 B 的一條經(jīng)過(guò)了若干個(gè)物理連接的路徑，我們記這條路徑的穩(wěn)定性為其經(jīng)過(guò)所有連接中穩(wěn)定性最低的那個(gè)。
我們記設(shè)備 A 到設(shè)備 B 之間通信的穩(wěn)定性為 A 至 B 的所有可行路徑的穩(wěn)定性中最高的那一條。
給定局域網(wǎng)中的設(shè)備的物理連接情況，求出若干組設(shè)備 xi 和 yi 之間的通信穩(wěn)定性。如果兩臺(tái)設(shè)備之間不存在任何路徑，請(qǐng)輸出 ?1 。
輸入
輸入的第一行包含三個(gè)整數(shù) n, m, q ，分別表示設(shè)備數(shù)、物理連接數(shù)和詢問(wèn)數(shù)。
接下來(lái) m 行，每行包含三個(gè)整數(shù) ui , vi ,wi ，分別表示 ui 和 vi 之間有一條穩(wěn)定性為 wi 的物理連接。
接下來(lái) q 行，每行包含兩個(gè)整數(shù) xi , yi ，表示查詢 xi 和 yi 之間的通信穩(wěn)定性。
輸出
輸出 q 行，每行包含一個(gè)整數(shù)依次表示每個(gè)詢問(wèn)的答案。
樣例輸入
5 4 3
1 2 5
2 3 6
3 4 1
1 4 3
1 5
2 4
1 3
樣例輸出
-1
3
5
提示
對(duì)于 30% 的評(píng)測(cè)用例，n, q ≤ 500，m ≤ 1000 ；
對(duì)于 60% 的評(píng)測(cè)用例，n, q ≤ 5000，m ≤ 10000 ；
對(duì)于所有評(píng)測(cè)用例，2 ≤ n, q ≤ 105，1 ≤ m ≤ 3 × 105，1 ≤ ui , vi , xi , yi ≤ n，
1 ≤ wi ≤ 106，ui ≠ vi，xi ≠ yi 。 

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
盡可能可能會(huì)加不加班GVv看吧過(guò)于高抗壓液體肥人多熱水的無(wú)色特色臺(tái)灣色娃娃
                        

                    

                

                

                    

                        
比賽狀況