SEERC 2018 Inversion

题意：

如果p数组中 下标i<j且pi>pj 那么点i j之间存在一条边

现在已经知道边，然后求p数组

在一张图中，求有多少个点集，使得这个点集里面的任意两点没有边

不在点集里面的点至少有一条边连向点集中一点

思路：

我们考虑一条边 (i,j)那么定义在一个序列中(i,j)为一个逆序对(i,j)那么定义在一个序列中(i,j)为一个逆序对

那么就是找上升子序列的个数

#include<bits/stdc++.h>
using namespace std;
const int M=;
typedef long long ll;
int g[M][M];
ll dp[M];
inline int read(){
    int sum=,x=;
    char ch=getchar();
    while(ch<''||ch>''){
        if(ch=='-')
            x=;
        ch=getchar();
    }
    while(ch>=''&&ch<='')
        sum=(sum<<)+(sum<<)+(ch^),ch=getchar();
    return x?sum:-sum;
}
inline void write(ll x){
    if(x<)
        putchar('-'),x=-x;
    if(x>)
        write(x/);
    putchar(x%+'');
}
 
int main(){
    int n=read(),m=read();
    while(m--){
        int u=read(),v=read();
        g[u][v]=;
        g[v][u]=;
    }
    dp[]=;
    for(int i=;i<=n+;i++){
        for(int j=;j<i;j++){
            if(g[i][j])//存在逆序
                continue;
            int fuck=;
            for(int p=j+;p<i;p++){
                if(g[i][p]||g[j][p])//存在逆序
                    continue;
                else{
                    fuck=;
                    break;
                }
            }
            dp[i]+=fuck*dp[j];
        }
    }
    write(dp[n+]);
    return ;
}