8611 大牛之路I
来源:互联网 发布:php自动加载机制 编辑:程序博客网 时间:2024/04/30 11:40
8611 大牛之路I
时间限制:500MS 内存限制:1000K
提交次数:0 通过次数:0
题型: 编程题 语言: 无限制
Description
要成为ACM大牛,要掌握很多必需的知识点。某些知识点可以推导出别的知识点,所以在比赛中遇到的新问题,很多时候可以由你学过的知识中推导得到。现在给出要掌握的所有知识点数及知识点之间的推导关系。为了降低难度,假定知识的这种推导关系是单向的,即若A知识能直接(或间接)推导出B知识,那么B知识是无法直接(或间接)推导出A知识的。一个新手想尽快掌握所有知识点,他至少需要掌握多少知识呢?
Input
第一行0<n<=1000,0<m<n*n.。n表示必需掌握的知识点数目,编号0~n-1。m为知识点间推导关系总数。接下来m行,每行A B两个数,表示从A知识可以推导出B知识。Output
一个数x,表示最少要掌握的知识数。
Sample Input
8 40 10 21 31 4
Sample Output
4
//代码如下
#include<stdio.h>#define maxsize 1000#define must 0#define do_not 1int main(){int n,m,a,b,i,cnt=0;int tag[maxsize]={0};scanf("%d%d",&n,&m);for(i=0;i<m;i++){scanf("%d%d",&a,&b);if(tag[a]==must) tag[b]=do_not;else tag[b]=do_not;}for(i=0;i<n;i++){if(tag[i]==must) cnt++;}printf("%d\n",cnt);return 0;}
0 0
- 8611 大牛之路I
- ACM复习(9)8611 大牛之路I
- 大牛之路一
- IBM i 五大特色之二 Object-based Design
- IBM i 五大特色之四 Software Integration
- IBM i 五大特色之五 Single-Level Store
- 算法之求数组中第i大的数
- IBM i 五大特色之三 Powerful I/O Processor
- Arduino 学习之路I
- 大败局I,秦池。
- 大败局I,巨人。
- 程序员大牛养成之路
- 程序员大牛养成之路
- JAVAEE 大牛成长之路
- 大牛算法学习之路
- android进阶之路:大牛问答
- Java技术大牛之路
- IOS 开发大牛首选之路
- 按键驱动程序设计笔记
- OS
- java的equals方法重写注意事项
- Unique Binary Search Trees II
- 轻松地集成动态条形码到Microsoft® Windows® Mobile, PocketPC的条码控件Mobile Barcode PocketPC DLL
- 8611 大牛之路I
- Activity
- In order to understandC++
- DB2数据库基础总结
- mysql 开启远程登录
- UML静态模型图
- XStream 用法详解 XML 转换为 java 实体类
- Just like normal variables,
- dataGridView 新增自动排序