Codeforces Round #439C 组合数-The Intriguing Obsession

http://codeforces.com/contest/869/problem/C
给定三种颜色气球的数量，
要求相同颜色或者在不能一个联通块里，或者最短距离大于等于3
问你图的数目。
思路：我们发现，如果要求大于等于3，那么就得三个都选。当不选的时候，就是一个孤立的。。
然后发现就是一个组合数。

#include <bits/stdc++.h>
using namespace std;
/* 二分图数。
  其实就是  集合i和集合j 组成的图数。
*/
const int maxn=5000+10;
typedef long long ll;
ll dp[maxn][maxn];
ll f[maxn];
const ll mod=998244353;
/*int solve(){
    ff[1]=1;
    for(int i=2;i<=5000;i++)

}*/
void init(){
     for(int i=0;i<=5000;i++)
        dp[0][i]=1;
     for(int i=1;i<=5000;i++){
         dp[i][0]=1;
         for(int j=1;j<=5000;j++){
            dp[i][j]=(dp[i][j-1]%mod+dp[i-1][j-1]*(1ll*i)%mod)%mod;
         }
     }
}
int main()
{   int m,n,c;
    init();

    while(~scanf("%d%d%d",&m,&n,&c)){
         //init();
         //cout<<"!!"<<endl;
        //cout<<dp[m][n]<<endl;
         //cout<<dp[n][c]<<endl;
         ll ww=(dp[m][n]*dp[n][c]*1ll)%mod;
         //cout<<c<<endl;
         //cout<<dp[m][c]<<endl;;
         ww=(ww*dp[m][c])%mod;
         printf("%lld\n",ww);
    }

    return 0;
}