題目描述
fj在一條船上，海上有n(1<=n<=100)個島，編號為1…n，現在他的任務是按照乙個給定的訪問次序a_1,a_2,….a_m去探索這m(2<=m<=10,000)個島嶼，已經知道任意兩個島嶼之間的危險係數，讓你找出乙個探索序列，只需滿足你的探索序列包含給定的a_1…a_m這個序列就可以(不一定要連續)，使得總的危險係數最小。
輸入
輸出
輸出滿足要求的最小危險係數
樣例輸入
3 412
130 5 1
5 0 2
1 2 0
樣例輸出
提示
我們可以按照1，3，2，3，1，3的順序去探索，滿足了規定了序列是該序列的字序列，危險係數為(1,3)+(3,2)+(2,3)+(3,1)+(1,3)=7。
正解
很簡單的最短路
我用的是floyd
ac**
#include
#include
using
namespace std;
int n,m,a[
10005
],b[
105]
[105];
long
long s;
intmain()
2020.03.14模擬賽16（第二題）
2020.03.14模擬賽16（第三題）
2020.03.14模擬賽15（第四題）
2020.03.14模擬賽15（總結）
2020 03 14模擬賽16（總結）
t1 比賽時知道是遞迴，除錯了很久大樣例都炸了，弄來弄去都一樣，於是去做另一題，最後只有30分，後面想了想發現沒判斷奇數和偶數，判斷完後ac t2不會其他的辦法，比賽時就打了暴力，嘗試了許多辦法，都沒有對，交了個暴力上去還ac了 t3比賽時用的貪心，思路和正解一樣，樣例也對了，最後才30分，後來才知...
2020 03 14模擬賽16（第二題）
題目描述 fj想計算他的n 1 n 1000 只奶牛的名字的好聽度，每個奶牛的名字是乙個長度不超過1000的英文本母串。他建立了乙個好名字的集合，數量為m 1 m 100 每個好名字的長度不超過30，奶牛的名字中每包含乙個好名字 包含 不一定要求連續 那麼它的好聽度就加1。所有的名字都不區分大小寫，...
2020 03 14模擬賽16（第一題）
題目描述 fj的奶牛喜歡探索農場周圍的地形。一開始，所有n 1 n 1,000,000,000 只奶牛一起出發，但當碰到路口時，這一群牛可能會分成兩部分 不能為空 每一部分都繼續前進，當碰到另乙個路口時，再分成兩部分，如此反覆下去。假設路上到處都是新的岔口，計算最終被分成多少支隊伍。輸入第1行 兩個...