• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        


            


            coreBugZJ
            

            此 blog 已棄。
            

            




            
	
					
	
            
		
            
			EOJ 1028 路由器
		
            
		
              1/*
              2EOJ 1028 路由器
              3
              4
              5----問題描述：
              6
              7路由器是網(wǎng)絡(luò)中用來轉(zhuǎn)發(fā)IP報文的一種設(shè)備。
              8
              9當(dāng)路由器收到一個終端或者其它路由器發(fā)過來的報文時，它必須選項擇最快的一條通信線路通向報文所指向的目標(biāo)機(jī)器（目標(biāo)機(jī)器可能是一個終端，也可能是另一個路由器）。眾所周知，在兩個路由器之間可能有多條通信線路，你的任務(wù)就是給出兩個路由器之間最短通信時間。
             10每一個路由器都有一個IP來標(biāo)識它自己，這個標(biāo)識是唯一的。任意兩點之間的通信時間單位是毫秒。每條通信線路都是全雙工的(雙向的)。 
             11
             12
             13----輸入：
             14
             15第一行為兩個整數(shù)n和m，n表示有多少個路由器，m表示有多少條通信線路。(2<=n<=100,1<=m<=1000)
             16接下去的m行用來描述路由器之間的線路。每行包括三個元素，兩個路由器的IP地址和它們之間通信所花費(fèi)的時間。
             17然后一行是一個整數(shù)t，表示有多少個報文。(1<=t<=1000)
             18接下去的t行是報文。每個報文占一行，為了簡化問題，我們在每行中給出兩個IP地址，分別是目標(biāo)地址和源地址。你要做的就是求出兩者之間的最短時間。 
             19
             20
             21----輸出：
             22
             23對于每個報文，輸出一行。每行只包含一個整數(shù)，表示報文給的兩個IP地址之間的最短通信時間。如果不存在這樣的通路，或者IP地址并不存在，則輸出-1。 
             24
             25
             26----樣例輸入：
             27
             284 5
             29168.120.1.1 168.120.1.2 15
             30168.120.1.1 168.120.1.4 47
             31168.120.1.1 168.120.1.3 10
             32168.120.1.2 168.120.1.4 15
             33168.120.1.3 168.120.1.4 25
             343
             35168.120.1.1 168.120.1.4
             36168.120.1.3 168.120.1.4
             37168.120.1.3 202.12.12.12
             38
             39
             40----樣例輸出：
             41
             4230
             4325
             44-1 
             45
             46
             47----分析：
             48
             49
             50*/
             51
             52
             53#include <stdio.h>
             54#include <string.h>
             55
             56#define  N  102
             57#define  OO 1023456789
             58// OO + OO !!!!
             59
             60#define  IPL  20
             61int maxId;
             62char ipStr[N][IPL];
             63
             64int IpToId( const char * ip ){
             65        int i;
             66        for( i=1; i<=maxId; ++i ){
             67                if( strcmp( ip, ipStr[i] ) == 0 ){
             68                        return i;
             69                }
             70        }
             71        return 0;
             72}
             73
             74int main(){
             75        int w[N][N], i, j, k, n, m;
             76        char ip[IPL];
             77        scanf( "%d%d", &n, &m );
             78        maxId = 0;
             79        for( i=1; i<=n; ++i ){
             80                for( j=1; j<=n; ++j ){
             81                        w[i][j] = OO;
             82                }
             83        }
             84
             85        while( m-- ){
             86                scanf( "%s", ip );
             87                if( ( i = IpToId( ip ) ) == 0 ){
             88                        i = ++maxId;
             89                        strcpy( ipStr[maxId], ip );
             90                }
             91                scanf( "%s", ip );
             92                if( ( j = IpToId( ip ) ) == 0 ){
             93                        j = ++maxId;
             94                        strcpy( ipStr[maxId], ip );
             95                }
             96                scanf( "%d", &k );
             97                if( k < w[i][j] ){ /////////////////////////////
             98                        w[i][j] = w[j][i] = k;
             99                }
            100        }
            101
            102        for( k=1; k<=n; ++k ){
            103                for( i=1; i<=n; ++i ){
            104                        for( j=1; j<=n; ++j ){
            105                                if( (k!=j) && (k!=i) && (i!=j) ){
            106                                        if( w[i][j] > w[i][k] + w[k][j] ){
            107                                                w[i][j] = w[i][k] + w[k][j];
            108                                        }
            109                                }
            110                        }
            111                }
            112                w[k][k] = 0;
            113        }
            114
            115        scanf( "%d", &m );
            116        while( m-- ){
            117                scanf( "%s", ip );
            118                i = IpToId( ip );
            119                scanf( "%s", ip );
            120                j = IpToId( ip );
            121                printf( "%d\n", (i==0)||(j==0)||(w[i][j]==OO) ? -1 : w[i][j] );
            122        }
            123        return 0;
            124}
            125
            
		
            
			posted on 2012-05-14 16:08 coreBugZJ 閱讀(675) 評論(0)  編輯 收藏 引用  所屬分類: ACM 、Algorithm 、課內(nèi)作業(yè) 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



91久久精品国产免费直播|
性做久久久久久久|
亚洲v国产v天堂a无码久久|
国产欧美久久久精品影院|
久久亚洲AV无码精品色午夜
|
精品久久久久久久无码|
久久久综合九色合综国产|
青青热久久国产久精品
|
精品欧美一区二区三区久久久
|
四虎国产精品免费久久久|
久久人妻少妇嫩草AV蜜桃|
久久精品aⅴ无码中文字字幕不卡|
99久久99久久精品国产片|
国产精品99久久久精品无码|
久久国产香蕉视频|
国产亚洲婷婷香蕉久久精品|
久久99九九国产免费看小说|
久久精品国产精品亚洲|
久久99国产精品久久99果冻传媒|
国产aⅴ激情无码久久|
久久综合九色欧美综合狠狠|
欧美精品一区二区精品久久|
久久精品国产清高在天天线|
伊人久久大香线蕉综合影院首页|
久久精品国产一区二区|
久久国产精品99久久久久久老狼
|
久久精品亚洲AV久久久无码|
久久久久久无码国产精品中文字幕
|
久久综合欧美成人|
成人久久综合网|
91精品国产综合久久婷婷|
99国产欧美久久久精品蜜芽|
久久国产精品77777|
国产午夜免费高清久久影院
|
久久99精品国产自在现线小黄鸭
|
久久中文字幕精品|
伊人久久一区二区三区无码|
亚洲国产成人精品久久久国产成人一区二区三区综
|
久久婷婷成人综合色综合|
精品久久久无码人妻中文字幕|
老男人久久青草av高清|