uva 11354 bond 最小瓶頸路

題意：有n座城市經過m條雙向道路相連，每條道路都有一個危險係數。你的任務是回答若干的詢問，每一個詢問包含一個起點s和一個終點t，要求找到一條從s到t的路，使得途徑全部邊的最大危險係數最小node 輸出最優路線上全部邊的危險係數的最大值。不一樣數據之間輸出一個空行ios 給的數據很大，無法直接保存節點之間路線的危險係數的最大值。c++ 思路是求最小生成樹，而後轉化成有根樹，設s與t最先的公共祖先是p

>>阅读原文<<