P5132 Cozy Glow之拯救小馬國

cozy glow偷偷摸摸的造了乙個魔法陣，這個魔法陣在吸取小馬國的魔力，所以你得趕緊把它毀掉。

這個魔法陣由若干個神器組成，每個神器都有乙個法力值，每兩個神器之間也都有乙個關聯值。你要依次把這些神器拿走，但是，每拿走乙個神器，你就會受到一定量的反噬，反噬的量為這個神器與其他還在神器的關聯值乘以這個神器的法力值，為了減少反噬，tb148需要拿走每個神器，但由於他貪生怕死，他想讓他受到的反噬值之和最小，現在tb148想知道，怎樣拿走神器，才能讓反噬值的和最小。

第一行，神器的個數

第二行，每乙個神器的法力值

接下來，將以鄰接矩陣的形式輸入神器之間的關聯值

最好的拿取方式所產生反噬值的和

輸入

425

170343
15412
3430
214132
154214
0441
12132
4410

輸出

2179

只需從矩陣對角線以左下找到兩個數乘積最小並求和即可

#includeusing

namespace
std;
long
long a[10001
] , ans , tmp;
intmain()
}cout 

}

P2P之NAT穿透問題

stun協議 rfc3489 詳見http www.ietf.org rfc rfc3489.txt 提出了4種nat型別的定義及其分類，並給出了如何檢測 在用的nat究竟屬於哪種分類的標準。但是，具體到p2p程式如何應用stun協議及其分類法穿越nat，則是仁者見仁 智者見智。因為stun協議並沒...

P2P之NAT穿透原理

p2p之nat穿透原理介紹 一次專案中，對於主動協議接入的裝置，客戶希望能夠裝置端直接推送碼流到客戶端以此減少中心 的負載。所以對p2p這塊方案做了了解，這裡做下整理。即對等計算機網路，是一種在對等者 peer 之間分配任務和工作負載的分布式應用架構 是對等計算模型在應用層形成的一種組網或網路形式。...

P2P之NAT型別檢測方法

p2p的nat研究 第一部分 nat介紹 第二部分 nat型別檢測 第一部分 nat介紹 各種不同型別的nat according to rfc full cone nat 內網主機建立乙個udp socket localip localport 第一次使用這個socket給外部主機傳送資料時nat...