题意：一个R行C列的矩阵，'X'表示地，'S'表示浅水，'.'表示不能走的深水。连通的X视为一个岛（不超过15个）。现在要走完所有岛，求最少的踩在浅水格子的次数。 题解：岛屿不超过15个，明显的暗示可以用状态压缩DP跑旅行商问题。但是这题需要较多的预处理。首先给每个X连通块标上岛屿的序号，然后对每一个岛屿，将它直接相邻的浅水格子压入队列跑BFS即可求出所有岛屿到他的距离。然后记得一定要跑一次Fl

题目链接：点击打开链接 Description On an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix travels with SUM = 0. For each travel, Kaka moves one rook from the left-upper grid

题目链接：点我啊╭(╯^╰)╮ 题目大意：     一棵无根树，定义 L ( a , b ) L(a,b) L(a,b) 为树上从 a a a 到 b b b 的路径点数     计算 p a i r s ( l 1 , l 2 ) pairs (l_1, l_2) pairs(l1​,l2​) ， L ( a , b ) = l 1 , L ( c , d ) = l 2 L(a,