hdu4725The Shortest Path in Nya Graph(最短路徑)

題意：每一個點放在一層，而後給了n個點，相鄰的兩層距離是固定的t，有額外m條邊，而後求1到n的最短路徑，若是沒有則輸出-1 這道題剛開始讀錯了，覺得是每層只有一個點，其實每層能夠有多個點，其次這道題目只說了相鄰的兩層之間的點的距離是t，但是並無說同一層的點之間的距離是多少，這塊我就想多了，剛開始我覺得同層的距離是0，只惋惜這只是個人臆想，只怪想象力太豐富，哎，而後這道題目的重點就是建邊了，若是隻有

>>阅读原文<<