Sicily1424-奖金

//刚刚熟悉邻接表的使用，由于还是懵懂阶段不小心就把邻接表的顺序层次搞错了，一直wa，结果更改了相应的层就好了
#include "iostream"
#include "vector"
#include "algorithm"
#include "cstring"
#include "queue"
using namespace std;
int in[10001];//入度
//int vis[10001];
int c[10001];
int _count;//记录拓扑排序成功的标记
int cost;//总价钱
vector<int> a[100100];
queue<int>q;
void bfs(){
//    if(in[cur]==0){
//        cout<<cur<<endl;}while(!q.empty()){int n = q.front();q.pop();_count++;cost+=c[n];
//        cout<<cost<<endl;for(int i=0;i<a[n].size();i++){int v = a[n][i];if(--in[v]==0){q.push(v);
//                cout<<v<<endl;}c[v]=c[n]+1;}}
}
int main(){
//    int cases;int m,n;
//        cin>>cases;
//        while(){memset(in,0,sizeof(in));memset(a,0,sizeof(a));
//        memset(vis,0,sizeof(vis));memset(c,0,sizeof(c));cin>>n>>m;cost=0;_count=0;if(n==0){_count=10000;}//排除特殊情况(n<1)int u,v;for (int i = 0; i < m; ++i){cin>>v>>u;a[u].push_back(v);//这里注意邻接表的正反in[v]++;}for (int i = 1; i <= n; ++i){if(!in[i]){c[i]=100;
//                cout<<"1"<<endl;q.push(i);}}bfs();if(_count==n){cout<<cost<<endl;}else{cout<<"Poor Xed"<<endl;}
//    }
}

Sicily1424-奖金相关推荐

AI 盯上了外包司机，看后视镜就被扣分，奖金拜拜！
整理 | 梦依丹来源 | CSDN 生活在科技领先时代的我们,每天无不被算法支配着,从衣食住行到工作中的决策参考.以前在电影中见到的AIer控制人类的场景,越来越现实化. AI算法不断优化之下,有些 ...
知乎「致知计划之科学季」颁奖，创作者分享80万元奖金
1月11日,「致知计划之科学季」颁奖典礼在北京798艺术中心举行,近500名创作者到场参加. 为了激励创作者,推动优质内容持续产出,知乎的「致知计划」从四个方面对创作者进行了扶持.一是流量扶持,让专业 ...
奖金+招聘绿色通道，这一届算法大赛关注下？
大赛背景伴随着5G.物联网与大数据形成的后互联网格局的逐步形成,日益多样化的用户触点.庞杂的行为数据和沉重的业务体量也给我们的数据资产管理带来了不容忽视的挑战. 为了建立更加精准的数据挖掘形式和更加 ...
适合小团队作战，奖金+招聘绿色通道，这一届算法大赛关注下？
大赛背景伴随着5G.物联网与大数据形成的后互联网格局的逐步形成,日益多样化的用户触点.庞杂的行为数据和沉重的业务体量也给我们的数据资产管理带来了不容忽视的挑战. 为了建立更加精准的数据挖掘形式和更加 ...
百万奖金悬赏AI垃圾分类，就问你来不来？
也许我们从来没有想过, 看似简单的垃圾分类居然给"聪明"的人类带来如此大的困扰 2019年7月1日,史称"最严格的垃圾分类法" <上海市生活垃圾管理条例& ...
会数据分析的人别再低调了，我怕你会因此错失100万奖金
大家好我是一般周一不冒头一冒头就不一般的柚柚今天我给大家带来了一个好消息那就是 "易观方舟Argo杯数据创客大赛" 开始接受报名了! 请不要怀疑就是那个国内领先的 ...
50万奖金+京东数科offer，JDD-2018全球总决赛冠军诞生
(JDD 大赛总决赛选手与导师.评委合影) 整理 | 一一出品 | AI科技大本营 1 月 13 日,JDD-2018 京东数字科技全球探索者大赛全球总决赛落下帷幕.在经过 24 小时极限挑战和 2 ...
20T数据、百万奖金，同济和武大摘得开放数据创新应用大赛桂冠！
整理 | Jane 出品 | AI科技大本营中国华录杯·城市开放数据创新应用大赛,18 日在天津迎来了收官的决赛之战.本次大赛由中国华录集团有限公司和天津市津南区人民政府共同举办.利用天津市人民政府 ...
科大讯飞AI开发者大赛报名开启，百万奖金等你来！
由科大讯飞主办,讯飞研究院.讯飞开放平台.AI 大学承办的 2018 首届"顶天立地" iFLYTEK AI 开发者大赛报名已经开启,登陆大赛官网http://challenge. ...
50万高奖金！2022年第一场赛事来了
Datawhale赛事主办方:OPPO广东移动通信有限公司各位DFer们大家新年快乐呀~ 虽然假期已经结束了但激动人心的一年才刚刚开始! 最最最重要的是年前重磅发布的"首届6G A ...

Sicily1424-奖金

Sicily1424-奖金相关推荐

最新文章

热门文章