天之神团队处罚公告

双面人

2024-11-16 14:25:44

发布于：广东

7阅读

0回复

0点赞

不会C++的noah涉嫌在团队比赛中使用AI作弊，
这是他典狱长复赛的代码

#include <bits/stdc++.h>
using namespace std;
const int MAX_SIZE = 100010;
vector<pair<int,int> > maps[MAX_SIZE];
queue<int> q;
int dis[MAX_SIZE];
bool vis[MAX_SIZE];
int cnt=0;
void spfa(){
    while (!q.empty()){
        int u=q.front();
        q.pop();
        vis[u]=0;
        
        for (int i=0;i<maps[u].size();++i){
            if (dis[maps[u][i].first]>dis[u]+maps[u][i].second){
                //cout<<u<<" "<<maps[u][i].first<<" "<<dis[maps[u][i].first]<<" "<<dis[u]<<" "<<maps[u][i].second<<endl;
                dis[maps[u][i].first]=dis[u]+maps[u][i].second;
                 
                if (!vis[maps[u][i].first]){
                    q.push(maps[u][i].first);
                    vis[maps[u][i].first]=1;
                }
            }
        }
    }
}
int main(){
    int n,m,s,t;
    cin>>n>>m>>s>>t;
    for (int i=0;i<m;++i){
        int x,y,z;
        cin>>x>>y>>z;
        maps[x].push_back({y,z});
    }
    for (int i=1;i<=n;++i){
        dis[i]=1e9;
    }
    dis[s]=0;
    vis[s]=1;
    q.push(s);
    spfa();
    cout<<dis[t]<<endl;
    return 0;
}

这是双面人提供的AI代码

#include <bits/stdc++.h>
using namespace std;
const int MAX_SIZE = 100010;
vector<pair<int,int> > maps[MAX_SIZE];
queue<int> q;
int dis[MAX_SIZE];
bool vis[MAX_SIZE];
int cnt=0;
void spfa(){
    while (!q.empty()){
        int u=q.front();
        q.pop();
        vis[u]=0;
        
        for (int i=0;i<maps[u].size();++i){
            if (dis[maps[u][i].first]>dis[u]+maps[u][i].second){
                //cout<<u<<" "<<maps[u][i].first<<" "<<dis[maps[u][i].first]<<" "<<dis[u]<<" "<<maps[u][i].second<<endl;
                dis[maps[u][i].first]=dis[u]+maps[u][i].second;
                 
                if (!vis[maps[u][i].first]){
                    q.push(maps[u][i].first);
                    vis[maps[u][i].first]=1;
                }
            }
        }
    }
}
int main(){
    int n,m,s,t;
    cin>>n>>m>>s>>t;
    for (int i=0;i<m;++i){
        int x,y,z;
        cin>>x>>y>>z;
        maps[x].push_back({y,z});
    }
    for (int i=1;i<=n;++i){
        dis[i]=1e9;
    }
    dis[s]=0;
    vis[s]=1;
    q.push(s);
    spfa();
    cout<<dis[t]<<endl;
    return 0;
}

与AI相似度100%，特此取消比赛资格，关进监狱，再有下次踢出团队
希望以后不要在有这种事发生

有帮助，赞一个

去预览

0/2000

这里空空如也

热门讨论