2018-team4-modules-完美消除序列

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
void MCS() {
    for (int _=n;_>=1;_--) {
        memset(lab,0,sizeof(lab));
        for (int i=1;i<=n;i++) if (vis[i])
            for (int j=1;j<=n;j++) if (!vis[j] && F[i][j]) lab[j]++;
        int mx = -1 , id = -1;
        for (int i=1;i<=n;i++) if (!vis[i]) 
            if (lab[i] > mx) mx = lab[i] , id = i;
        mark[_] = id; vis[id] = 1;
    }
}
}}}

void MCS() {
    for (int _=n;_>=1;_--) {
        memset(lab,0,sizeof(lab));
        for (int i=1;i<=n;i++) if (vis[i])
            for (int j=1;j<=n;j++) if (!vis[j] && F[i][j]) lab[j]++;
        int mx = -1 , id = -1;
        for (int i=1;i<=n;i++) if (!vis[i]) 
            if (lab[i] > mx) mx = lab[i] , id = i;
        mark[_] = id; vis[id] = 1;
    }
}