[bzo2395][最小乘積生成樹]Timeismoney

Description 有n個城市(編號從0…n-1)，m條公路(雙向的)，從中選擇n-1條邊，使得任意的兩個城市能夠連通，一條邊需要的c的費用和t的時間，定義一個方案的權值v=n-1條邊的費用和*n-1條邊的時間和，你的任務是求一個方案使得v最小 Input 第一行兩個整數n,m,接下來每行四個整數a,b,c,t,表示有一條公路從城市a到城市b需要t時間和費用c Output 僅一行兩個整數su

>>阅读原文<<