GCA

偏向於思考題   題目看似很麻煩，不過可以想想floyd的原理   就是枚舉中間點，然後開始倆倆比對取最短   而這個問題就可以看成一張空圖然後一個點一個點加上去   然後把那個點當作中間點去做floyd   所以floyd只需要做一次即可搞定 // ############# ## ##### ## ############ // #### #### ## ####### ### #### #### // ## ##### ## ## ## ### #### ### ###### ## // ## ###### ## #### ######## ### ###### ## // ## ###### ## ## #### ## ### ###### ## // ## ## ## ######### ## ### ### // ############# ## ## ## ## ## ############## // ####### #### // ### ## ########## ## ## #### ###### // ################# ## ######## ############### // ################ ############## ###### # // ## ################## ######### ## # // ## ############## #### ########## #### // ############# ## ## ## ### ######## // ####### ###### #### ##### ##### // ########## ### ## #### ######### ## // ###### ### #...

一開始以為degree是度…結果是距離 用floyd就水過了 // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::::::C A:::A // GG:::::::::::::::G CC:::::::::::::::C A:::::A // G:::::GGGGGGGG::::G C:::::CCCCCCCC::::C A:::::::A // G:::::G GGGGGG C:::::C CCCCCC A:::::::::A //G:::::G C:::::C A:::::A:::::A //G:::::G C:::::C A:::::A A:::::A //G:::::G GGGGGGGGGGC:::::C A:::::A A:::::A //G:::::G G::::::::GC:::::C A:::::A A:::::A //G:::::G GGGGG::::GC:::::C A:::::AAAAAAAAA:::::A //G:::::G G::::GC:::::C A:::::::::::::::::::::A // G:::::G G::::G C:::::C CCCCCC A:::::AAAAAAAAAAAAA:::::A // G:::::GGGGGGGG::::G C:::::CCCCCCCC::::C A:::::A A:::::A // GG:::::::::::::::G CC:::::::::::::::C A:::::A ...

使用Floyd，判斷式需要符合他的形式   // // GGGGGGGGGGGGG CCCCCCCCCCCCC AAA // GGG::::::::::::G CCC::::::::::::C A:::A // GG:::::::::::::::G CC:::::::::::::::C A:::::A // G:::::GGGGGGGG::::G C:::::CCCCCCCC::::C A:::::::A // G:::::G GGGGGG C:::::C CCCCCC A:::::::::A //G:::::G C:::::C A:::::A:::::A //G:::::G C:::::C A:::::A A:::::A //G:::::G GGGGGGGGGGC:::::C A:::::A A:::::A //G:::::G G::::::::GC:::::C A:::::A A:::::A //G:::::G GGGGG::::GC:::::C A:::::AAAAAAAAA:::::A //G:::::G G::::GC:::::C A:::::::::::::::::::::A // G:::::G G::::G C:::::C CCCCCC A:::::AAAAAAAAAAAAA:::::A // G:::::GGGGGGGG::::G C:::::CCCCCCCC::::C A:::::A A:::::A // GG:::::::::::::::G CC:::::::::::::::C A:::::A A:::...