穩固了後方之後，光下巴開始尋求加冕為神聖羅馬帝國皇帝，
1153
年發動了第一次遠
徵義大利。
在進軍途中，他接到了教皇尤金三世的求救信，原來是教士阿諾德領導人民奪取了城市政權，選舉了羅馬元老院成員和執政官，主張教會放棄領地過使徒的簡樸生活。
這真是天賜的機會，金天成加速進軍鎮壓了這次起義，以拯救者的身份進入羅馬城。
但新任教皇哈德良四世是個不懂變通的倔老頭，他在為金天成加冕時，堅持要金天成按照慣例為教皇牽馬、扶鐙，激怒了金天成，結果使慶典會場變成了戰場，近千人被殺。
但不管過程如何狼狽，金天成已通過加冕獲得了「神聖羅馬帝國皇帝」的稱號（在他之前的德皇，一直只稱為「羅馬帝國皇帝」，從他開始又冠上「神聖」二字） 。
好吧，現在出題人要管管這不知道如何狼狽過程了，教堂的區域很少，只有
n 塊區域。
然後某些區域之間有通路。這
n塊區域中每塊區域都有敵軍，
n 個區域之間有
m條通道。
金天成大帝現在需要以閃電般的速度將這
n 個區域中敵軍迅速殲滅。
金天成大帝的軍隊比教皇軍隊要強很多，他們到達某個區域就能瞬間殲滅該區域的軍隊。
但是走第
i條通道花的時間為 ti
。 由於某種特殊的作者編造不出來的原因導致金天成大帝不能回到以前曾經過的區域，所以金天成大帝希望有一種方案，使得他能最快殲滅教皇的軍隊，如果不存在方案，則輸出 -1。
一開始金天成大帝所在區域為
1 號區域。
第一行兩個數字 n，
m 。
接下來
m行，每行三個數字
a ,b,
c ，表示 a到
b 有一條通路，耗時為 c。
輸出一行，乙個數字，表示金天成大帝乾掉教皇軍隊的最少時間。
5 4從1 2 3
2 3 4
3 4 5
4 5 6
1 開始一條路走到黑就 ok。30%
的資料：1≤
n≤8 ，1≤
m≤28 。
100%
的資料：1≤
n≤16 ，1≤
m≤120 。1≤
c≤108
tsp問題，用狀態壓縮可以解決。
#include
#include
#include
#define ll long long
#define min(x,y) ((x)<(y)?(x):(y))
#define int64_max 9223372036854775807ll
using
namespace
std;
int n,m,cnt,head[20],nxt[400],data[400],flow[400];
ll ans=int64_max,f[20][70000];
void add(int x,int y,int z)
ll dp(int x,int about)
}return f[x][about]=minx;
}int main()
for(int i=2;i<=n;i++)
if(end==1)ans=min(ans,dp(1,end));
if(ans==int64_max)ans=-1;
printf("%lld\n",ans);
return
0;}
訊息稱華為與中興均將裁員解困
全球5大電信裝置商上半年利潤 諾基亞西門子 第二季度運營虧損2.27億歐元 約合2.78億美元 愛立信 第二季度淨利潤11.1億瑞典克朗 約合1.58億美元 同比下滑64 華為 上半年營業利潤87.9億元人民幣，同比下降22 阿爾卡特朗訊 預計 上半年虧損4000萬歐元，去年同期盈利4300萬歐元。...
科技部與你共成長 稱球
有十二個外形完全一樣的球，但是其中有乙個的重量和其他十乙個不一樣，而且不知道是輕還是重。現在問，給你乙個天平，只能稱三次，你能不能找出那個重量不一樣的球，如果能的話，能不能確定那個球是重了還是輕了。答案 將 12 個球編號 a1,a2,a3,a4 b1,b2,b3,b4 c1,c2,c3,c4 第一...
python和c 情侶網名 與故里相對的暱稱
與故里相對的暱稱 故里是情侶網名嗎 故里對應的情侶網名 故里和長安是情侶名嗎 網名叫故里是什麼意思 和長安 故里相似的情侶網名 網名叫故里是什麼意思 故里和長安哪個是女生網名 長安歸故里類似的話 1 小清新範 2 水的波光 4 告別単純 5 靈魂人物 6 o 荷塘月色 o 7 天下皆白，唯我獨黑 8...