uva 11183（最小树形图）-白红宇

uva 11183（最小树形图）

阅读量：6872 次

发布时间：2019-06-26

本文共 1227 字，大约阅读时间需要 4 分钟。

题意：给一张有向带权图求出最小树形图。

思路：最小树形图模版题看了大概思想

学习了邝巨巨的模版，然后抄了一遍模版。a掉了这道题。

代码如下：

1 /**************************************************  2  * Author     : xiaohao Z  3  * Blog     : http://www.cnblogs.com/shu-xiaohao/  4  * Last modified : 2014-02-06 21:32  5  * Filename     : uva_11183.cpp  6  * Description     :   7  * ************************************************/  8   9 #include 
      
        10 #include 
       
         11 #include 
        
          12 #include 
         
           13 #include 
          
            14 #include 
           
             15 #include 
            
              16 #include 
             
               17 #include 
              
                18 #include 
               
                 19 #include 
                 20 #define MP(a, b) make_pair(a, b) 21 #define PB(a) push_back(a) 22 23 using namespace std; 24 typedef long long ll; 25 typedef pair
                 
                   pii; 26 typedef pair
                  
                    puu; 27 typedef pair
                   
                     pid; 28 typedef pair
                    
                      pli; 29 typedef pair
                     
                       pil; 30 31 const int INF = 0x3f3f3f3f; 32 const double eps = 1E-6; 33 const int LEN = 1010; 34 int Map[LEN][LEN]; 35 int pre[LEN], id[LEN], vis[LEN], in[LEN]; 36 37 struct E{ 38 int fr, to, val; 39 }; 40 41 int zhuliu(int root, int n, int m, E edge[]){ 42 int ret = 0, u, v; 43 while(1){ 44 for(int i=0; i