魔法世界有n（n<100）個城市，某些城市之間有公路連線，任意兩個城市可以通過公路直接或間接到達，並且任意有公路連線的兩個場所之間，來回使用的交通工具不一樣，所以費用也不一樣，現從a場所出發去b場所，最後再返回a場所，請設計一條來回最小交通費的線路。
輸入格式:
第一行有兩個數n，m，其中n為場所個數，m為場所間交通路線圖數量。 第二行至第m+1行分別有三個數字，前兩個為場所編號，第三個為它們的交通費用。 第m+2行有兩個數字，為兩個求解的場所編號。
輸出格式:
乙個整數（最小交通費）
輸入樣例:
在這裡給出一組輸入。例如：
351
2421
61311
3132
3212
在這裡給出相應的輸出。例如：
9#include
#include
#include
using
namespace std;
const
int maxn=
101;
int map[maxn]
[maxn]
,n,m;
void
input
(void)}
void
floyed
(void)}
intmain()
7 2 最小交通費問題floyed
7 2 最小交通費問題 30分 魔法世界有n n 100 個城市，某些城市之間有公路連線，任意兩個城市可以通過公路直接或間接到達，並且任意有公路連線的兩個場所之間，來回使用的交通工具不一樣，所以費用也不一樣，現從a場所出發去b場所，最後再返回a場所，請設計一條來回最小交通費的線路。輸入格式 第一行有...
7 2 組個最小數（C語言版）
7 2 組個最小數 20 分 給定數字0 9各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小 注意0不能做首位 例如 給定兩個0，兩個1，三個5，乙個8，我們得到的最小的數就是10015558。現給定數字，請編寫程式輸出能夠組成的最小的數。輸入格式 輸入在一行中...
7 2 交換最小值和最大值
本題要求編寫程式，先將輸入的一系列整數中的最小值與第乙個數交換，然後將最大值與最後乙個數交換，最後輸出交換後的序列。注意 題目保證最大和最小值都是唯一的。輸入格式 輸入在第一行中給出乙個正整數n 10 第二行給出n個整數，數字間以空格分隔。輸出格式 在一行中順序輸出交換後的序列，每個整數後跟乙個空格...