Contest 2

　　A：辣鸡题。搜索怎么这么难啊。不会啊。

　　B：裸的高斯消元，看起来可以优化到n²。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int read()
{
    int x=,f=;char c=getchar();
    while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
    while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
    return x*f;
}
#define N 210
int n,m;
double a[N][N],p;
void gauss()
{
    for (int i=;i<n+m+;i++)
    {
        int mx=i;
        for (int j=i+;j<=n+m+;j++)
        if (fabs(a[j][i])>fabs(a[mx][i])) mx=j;
        if (i!=mx) swap(a[i],a[mx]);
        for (int j=i+;j<=n+m+;j++)
        {
            double t=a[j][i]/a[i][i];
            for (int k=i;k<=n+m+;k++)
            a[j][k]-=t*a[i][k];
        }
    }
}
int main()
{
    freopen("game.in","r",stdin);
    freopen("game.out","w",stdout);
    n=read(),m=read();cin>>p;
    a[][]=p;a[][]=-p;a[][]--;a[][n+m+]--;
    for (int i=;i<n+m;i++)
    a[i][i-]=p,a[i][i+]=-p,a[i][i]--,a[i][n+m+]--;
    a[n+m][n+m]=-p;a[n+m][n+m-]=p;a[n+m][n+m]--,a[n+m][n+m+]--;
    a[n][n-]=a[n][n+]=a[n][n+m+]=;
    a[n+m+][n-]=p,a[n+m+][n+]=-p,a[n+m+][n+m+]--,a[n+m+][n+m+]--;
    gauss();
    printf("%.7lf",a[n+m+][n+m+]/a[n+m+][n+m+]);
    return ;
}

　　C：考虑团中编号最大的点，只要找到其中包含关系就行了。可以发现若i>j，i向j有边，只要j在i所连点中的排名和其度数-1相同，j就是被包含的。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
int read()
{
    int x=,f=;char c=getchar();
    while (c<''||c>'') {if (c=='-') f=-;c=getchar();}
    while (c>=''&&c<='') x=(x<<)+(x<<)+(c^),c=getchar();
    return x*f;
}
#define N 1000010
int n,m,degree[N],ans=;
bool flag[N];
vector<int> a[N];
int main()
{
    freopen("network.in","r",stdin);
    freopen("network.out","w",stdout);
    n=read(),m=read();
    for (int i=;i<=m;i++)
    {
        int x=read(),y=read();
        a[y].push_back(x);degree[y]++;
    }
    for (int i=;i<=n;i++)
    {
        sort(a[i].begin(),a[i].end());
        degree[i]=unique(a[i].begin(),a[i].end())-a[i].begin();
    }
    for (int i=;i<=n;i++) flag[i]=;
    for (int i=n;i;i--)
    if (flag[i])
    {
        ans++;
        for (int j=;j<degree[i];j++)
        if (degree[a[i][j]]==j) flag[a[i][j]]=;
    }
    cout<<ans;
    return ;
}

　　result：240 rank1