hdoj-程序员宅基地

技术标签: include  

#include <stdio.h>
int team[505][505];
int degree[505];
int N,M;
int main()
{     
	while(scanf("%d%d",&N,&M)!=EOF)
	{   
		int i,j;   
		
		//初始化
		for(i=1;i<=N;i++)
		{
			degree[i]=0;
			for(j=1;j<=N;j++)
				team[i][j]=0;
        } 

		//输入前驱
        for(i=1;i<=M;i++)
		{
			int p1,p2;
			scanf("%d%d",&p1,&p2);
			if(!team[p1][p2])
				degree[p2]++;//前驱的个数
			team[p1][p2]=1;
        }    
		

		int count;
		for(count=1;count<=N;count++)
		{
			for(i=1;i<=N;i++)
			{
				if(degree[i]==0)//找一个没有前驱的点
				{
					degree[i]=-1;//标记

					//删除边
					for(j=1;j<=N;j++)
					{
						if(team[i][j])//从i到其他的点的边
							degree[j]--;
                    }

					printf("%d",i);
					if(count==N)
						putchar('\n');
					else putchar(' ');
					break;
                }
            }
        }
    }
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/longyuan20102011/article/details/7098248

智能推荐

cygwin 安装配置ssh 问题_/usr/bin/cygrunsrv: error installing a service: op-程序员宅基地

文章浏览阅读653次。参考了一篇 CYGWIN SSH Server 配置 http://nails.blog.51cto.com/640492/144025但是我的出现了不同的问题 在创建账户输入密码时,总提示密码不符系统密码规则;但是不创建账户的话会出现: Warning: Defaulting to 'SYSTEM'/usr/bin/cygrunsrv: Error i_/usr/bin/cygrunsrv: error installing a service: openscmanager: win32 error 5

图像数据输入流程和相机模型_mei model-程序员宅基地

文章浏览阅读786次。前者对平行入射光折射后发散,发散光线的反向延长线交于焦点(虚焦点),后者对平行入射光折射后会聚,并会聚于焦点(实焦点);凹面镜和凸面镜都是反射镜,区别是前者用球的内表面做反射面,后者是用球的外表面做反射面;前者对平行入射光的作用是会聚的,后者是发散的;前者成倒立缩小的实象,后者成缩小正立的虚象。Omnidirectional模型涵盖了Pinhole模型,(pinhole模型是Omni模型的⼀种特殊情况)直接采⽤了9参数模型,CamOdoCal库及OpenCV采⽤的是8参数模型,将其中的k1 固定。_mei model

自定义的tableViewCell中添加的textField拦截了tableView的行点击事件_cell 上textfiled把didselectrowatindexpath点击拦截了-程序员宅基地

文章浏览阅读1.9k次。解决思路:1、首先看tableView的点击事件是否允许 self.tableView.allowsSelection = YES;2、再设置textField不可用 cell.textField.enabled = NO; 好了,这样tableView的didselected的方法 - (void)tableView:(UITableV_cell 上textfiled把didselectrowatindexpath点击拦截了

中英文对照—masm编译时错误性息提示_masm中出现empty string怎么改-程序员宅基地

文章浏览阅读5.8k次,点赞4次,收藏33次。中英文对照—masm编译时错误性息提示 方便一下喜欢汇编的人,里面有一些错误,望牛人帮忙改正。ml.exe错误性息FATAL 严重错误cannot open file 不能打开文件 I/O error closing file I/O错误 正在关闭文件I/O error writing file I/O错误 正在写文件I/O error re_masm中出现empty string怎么改

Python根据系统信息生成机器码(Windows)_python win机器码-程序员宅基地

文章浏览阅读483次,点赞8次,收藏12次。【代码】Python根据系统信息生成机器码(Windows)_python win机器码

java与设计模式之亨元模式_享元模式是哪一年构思的 site:blog.csdn.net-程序员宅基地

文章浏览阅读1.1k次。原文出处:http://www.cnblogs.com/java-my-life/archive/2012/04/26/2468499.htmlFlyweight在拳击比赛中指最轻量级,即“蝇量级”或“雨量级”,这里选择使用“享元模式”的意译,是因为这样更能反映模式的用意。享元模式是对象的结构模式。享元模式以共享的方式高效地支持大量的细粒度对象。Java中的String类型_享元模式是哪一年构思的 site:blog.csdn.net

随便推点

前端通过html2canvas+jspdf 生成PDF文件_原生js html2canvas+jspdf 生成的pdf文件上传-程序员宅基地

文章浏览阅读5.3k次,点赞2次,收藏5次。JS通过html2canvas+jspdf 生成PDF文件下载必要的JS文件jspdf.debug.js:https://cdnjs.cloudflare.com/ajax/libs/jspdf/1.0.272/jspdf.debug.jshttps://cdnjs.cloudflare.com/ajax/libs/jspdf/1.0.272/jspdf.debug.jshtml2ca..._原生js html2canvas+jspdf 生成的pdf文件上传

Max flow最大流(Introduction to Algorithms, 算法导论,CLRS)学习笔记_the value of the flow-程序员宅基地

文章浏览阅读875次。Max Flow1. FoundationsWhat we do in Max flow: Given a flow network G with source sss and sink ttt, to find a flow of maximum valueWhat is a valid flow: must satisfy both: 1. flow constraint; 2. flow conservation2. Define a max-flow problemG=(V,_the value of the flow

ABAP OB08维护汇率数据到TCURR的BAPI_bapi_exchangerate_create-程序员宅基地

文章浏览阅读2.1k次。**&&OB08BAPI参数DATA:exch_rateLIKEbapi1093_0OCCURS1WITHHEADERLINE,rettabLIKEbapiret2OCCURS1WITHHEADERLINE.exch_rate-rate_type=ls_item_input-extype...._bapi_exchangerate_create

GSL中的多维最小值_gsl_multimin_fminimizer-程序员宅基地

文章浏览阅读382次。多维最小值本章描述了寻找任意多维函数最小值的函数。本库为各种迭代求最小值器和收敛测试提供了低级组件。用户可以将这些组合起来以实现所需的解决方案,同时提供对算法中间步骤的完全访问。每一类方法都使用相同的框架,因此可以在运行时在最小化器之间切换,而不需要重新编译程序。求最小值器的每个实例都跟踪自己的状态,允许在多线程程序中使用求最小值器。最小值算法可以通过反转函数的符号来实现函数的最大化。头文件gsl_multimin.h包含求最小值函数和相关声明的原型。39.1 概述多维最小值问题要求找到一个_gsl_multimin_fminimizer

shardingjdbc使用中遇到的坑_引入sharding jdbc依赖之后,项目就崩了-程序员宅基地

文章浏览阅读1k次。参考博客: SpringBoot2 整合sharding-jdbc 启动报错,坑多多 - java小奔奔 - 博客园_引入sharding jdbc依赖之后,项目就崩了

KafkaConsumer is not safe for multi-threaded access-程序员宅基地

文章浏览阅读5.2k次。1、关于structed streaming 读取kafka的问题:数据流从kafka过来,根据条件的不同,会被拆分成好几个流式dataFrame,这些流式的DF会进行各种join操作,在这个过程中会随机的触发KafkaConsumer is not safe for multi-threaded access,kafka多线程消费的问题,本程序就只有一个线程,怎么会有多线程消费的问题。在网上..._kafkaconsumer is not safe for multi-threaded access