生态链（topsort

添加链接描述
要注意如果是起始点并且要有连接也就是不是单个点则push sum[i]=1；
sum[j]+=sum[x];

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+9;
int n,m;
int in[N];
int e[N],ne[N],h[N],idx;
void add(int a,int b){e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
int ans=0;
int sum[N];
int top_sort(){queue<int>q;for(int i=1;i<=n;i++){if(in[i]==0&&h[i]!=-1)q.push(i),sum[i]=1;}while(q.size()){int x=q.front();q.pop();if(h[x]==-1)ans+=sum[x];for(int i=h[x];~i;i=ne[i]){int j=e[i];sum[j]+=sum[x];in[j]--;if(in[j]==0)q.push(j);}}return ans;
}
int main(){memset(h,-1,sizeof h);cin>>n>>m;for(int i=1;i<=m;i++){int x,y;cin>>x>>y;in[y]++;add(x,y);}cout<<top_sort()<<endl;return 0;
}

生态链（topsort相关推荐

王洪超：WPF催熟整个软件生态链
王宏超:WPF催熟整个软件生态链推荐阅读: 1.众星捧月--ASP.NET之父等力荐的一本书 2.WPF圣经--<WPF揭秘> 3.Tony Qu的<WPF揭秘>情节 200 ...
Google智能生态链的演进路径
来源: 本翼资本CapitalWings 概要:谷歌作为全球最大的信息服务公司,自搜索引擎起家,现今已成为业务涵盖人工智能.智能家居.高速网络.医疗服务.生命科学.无人驾驶等前沿科技的Alphabet ...
华为生态链的全方位解读
来源: 本翼资本CapitalWings 概要:华为作为目前国内ICT行业的融合性创新龙头企业,其多年经营探索的经营模式和宝贵经验使得其成为传统制造业转型的标杆,而对于新兴企业,能够越过坎坷的探索之路 ...
东莞日报报道：比派科技（banana pi）致力于打通物联风创业生态链》
2019独角兽企业重金招聘Python工程师标准>>> 聚焦2016年"松湖杯"创新创业大赛系列报道2 莞企欲打通物联网创业生态链比派科技借开源硬件产品,打造 ...
大神打造生态链，从F2全网通开始
12月30日,大神手机联合天猫电器城.高通以及爱施德在北京四季酒店举行大神F2全网通版发布会. 大神F2全网通的特色是支持移动.联通.电信三大运营商的三种网络制式,用户换新机不用再担心需要更换手机号码 ...
2pin接口耳机_悦耳好音质，续航10小时，用了小米生态链这款耳机，扔掉其它吧...
现在的手机基本都取消了3.5mm耳机孔,听歌需要蓝牙耳机,因此蓝牙耳机市场也在不断扩大.蓝牙耳机中苹果地AirPods系列是最火的一款,被奉为标杆产品.不过续航不给力.声音略有延迟这些痛点也让使用的用 ...
华为NFV实验室一周年：打造开放合作生态链加速NFV产业化
NFV(网络功能虚拟化)尽管正式诞生仅仅三年,已经展现出庞大市场空间与旺盛生命力.但它的真正落地,离不开一个开放.合作的生态系统支撑.华为作为NFV产业化的主力军,一直秉承开放心态,致力于联合伙伴打造 ...
系统鸿蒙生态链,任正非透露鸿蒙系统细节，比安卓速度快60%，两三年建好生态链...
原标题:任正非透露鸿蒙系统细节,比安卓速度快60%,两三年建好生态链华为鸿蒙系统自被曝光以来,就引起全球媒体极大关注.关于鸿蒙系统的相关细节,目前大多只限于猜测和知情人士透露的些许信息.不过,近期华 ...
18awg线材最大电流_小米生态链拉车线：2.4A大电流，苹果MFi认证，高速充电不断裂...
对于经常使用苹果手机的用户来说,不随时准备几根充电线好像总感觉差点什么,苹果官方的电源线不耐用早已是公认的事实,其实最主要的还是因为苹果手机电池容量低,相对来说充电次数要比安卓手机多一些,电源线使用频 ...
camera(18)---双摄像头深度剖析：双Camera的生态链
双摄像头深度剖析 :双Camera的生态链 1.双Camera算法供应商: 由于算法是需要跟ISP配合的,所以算法和ISP是相辅相成的,想把算法做好,也得有好的ISP. 做为主平台供应商,高通/联发科 ...

生态链（topsort

生态链（topsort相关推荐

最新文章

热门文章

生态链 （topsort

生态链 （topsort相关推荐

最新文章

热门文章

生态链（topsort

生态链（topsort相关推荐