題意：有三種顏色的島嶼各a,b,c座，你可以在上面建橋。聯通的點必須滿足以下條件：1.顏色不同。2.顏色相同且聯通的兩個點之間的最短路徑為3

其實之用考慮兩種顏色的即可，狀態轉移方程也不難推出：F[i][j]=F[i-1][j]+j*F[i-1][j-1]。答案就是F[a][b]*F[a][c]*F[b][c]

#include<bits/stdc++.h>
using namespace std;
#define MAXN 5000+10
#define MODD 998244353
typedef long long LL;
int a,b,c;
LL f[MAXN][MAXN];
 
int main(){
    scanf("%d%d%d",&a,&b,&c);
    for(int i=0;i<=5000;i++)f[0][i]=1;
    for(int i=1;i<=5000;i++){
        f[i][0]=1;
        for(int j=1;j<=5000;j++){
            f[i][j]=f[i-1][j]+j*f[i-1][j-1];
            f[i][j]%=MODD;    
        }
    }
    LL ans=f[a][b]*f[b][c]%MODD*f[a][c]%MODD;
    printf(
 
"%I64d",ans);
    return 0;
}

Codeforces 869C The Intriguing Obsession