繁繁想和小夥伴們打遊戲，遊戲在乙個山莊進行，這個山莊有n座山，編號為\(1\)到\(n\)，為了方便大 家在不同的山之間移動，繁繁建了一些橋，由於技術的原因，橋連線的兩座山的高度差不能超過\(d\)，現在已知這些橋，求這個山莊最高的山和最低的山差距最大是多少?考慮無環，即求最長鏈；有環，因為要滿足不等式關係，所以環內求最短路，環外求最長路輸入格式
第乙個乙個數t，表示測試資料數量(t<=5,2<=n<=50,0<=d<=1000) 每組資料第一行兩個數n和d 接下來乙個n行n列的矩陣，第i行j列為y表示i和j之間建了一座橋，否則表示沒有建 保證第i行j列和第j行i列值相同，並且第i行第i列值為n
輸出格式 t行，每行乙個答案，若最大值可能為正無窮，輸出-1
又發現\(n\)極小，考慮floyd，跑完floyd最短路，再\(n^2\)遍歷兩點距離求最大即可實現環內求最短路，環外求最長路。
另外注意一點，\(dis[x][x]=0\)，否則會wa
很像另一道題gf和貓咪的玩具
繁繁的遊戲
題目描述繁繁想和小夥伴們打遊戲，遊戲在乙個山莊進行，這個山莊有n座山，編號為1到n，為了方便大家在不同的山之間移動，繁繁建了一些橋，由於技術的原因，橋連線的兩座山的高度差不能超過d，現在已知這些橋，求這個山莊最高的山和最低的山差距最大是多少？資料保證所有山之間都是聯通的。輸入第乙個乙個數t，表示測試...
繁繁的數字
題目描述 繁繁今天學習了二進位制，繁繁覺得二進位制很神奇，任何乙個整數都可以由一些互不相同的2的方冪表示，例如7的二進位制是111 2，所以7 4 2 1，繁繁不滿足於此，繁繁在想，如果把互不相同這個條件去掉，會有多少種方案呢？輸入 一行乙個整數n 1 n 1000000 輸出 乙個乙個數，表示答案...
繁繁的佇列
題目描述繁繁有乙個雙向佇列，佇列裡有數字1 n這n個數字，繁繁每次可以從佇列中任意拿出乙個數字，將其放在佇列的頭部或者佇列的尾部，不停這樣操作，直到佇列變成公升序，求最小操作次數。輸入第一行乙個數字n n 50000 接下來n行，每行乙個數字 輸出乙個數表示最小操作次數樣例輸入525 341樣例輸出...