2833 奇怪的梦境 未AC
2833 奇怪的梦境
Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只能在另一个按钮按下之后才能按下,而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾,请你来帮忙判断。
第一行,两个数N,M,表示有编号为1...N这N个按钮,屏幕上有M条信息。
接下来的M行,每行两个数ai,bi,表示bi按钮要在ai之后按下。所给信息可能有重复,保证ai≠bi。
若按钮能全部按下,则输出“o(∩_∩)o”。
若不能,第一行输出“T_T”,第二行输出因信息有矛盾而无法确认按下顺序的按钮的个数。输出不包括引号。
3 3
1 2
2 3
3 2
T_T
2
对于30%的数据,保证0<N≤100。
对于50%的数据,保证0<N≤2000。
对于70%的数据,保证0<N≤5000。
对于100%的数据,保证0<N≤10000,0<M≤2.5N。
分类标签 Tags 点此展开
#include<iostream> #include<cstdio> #include<cstring> #include<stack> using namespace std; struct node {int u;int v;int w;int next; }edge[301]; int head[801]; int num=1; int rudu[1001]; stack<int>s; int main() {int n,m;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)head[i]=-1;for(int i=1;i<=m;i++){scanf("%d%d",&edge[num].u,&edge[num].v);edge[num].next=head[edge[num].u];rudu[edge[num].v]++;head[edge[num].u]=num++;}for(int i=1;i<=n;i++){if(rudu[i]==0)s.push(i);}int tot=0;while(s.size()!=0){int p=s.top();s.pop();for(int i=head[p];i!=-1;i=edge[i].next){rudu[edge[i].v]--;if(rudu[edge[i].v]==0){s.push(edge[i].v);tot++;}}}if(tot==n-1)printf("o(∩_∩)o");else{printf("T_T\n");for(int i=1;i<=n;i++){if(rudu[i]!=0){printf("%d",i);return 0;}}//printf("%d",tot); }return 0; }
2833 奇怪的梦境 未AC相关推荐
- 【CODEVS】2833 奇怪的梦境
2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很 ...
- codevs 2833 奇怪的梦境
2833 奇怪的梦境 题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息.屏幕上说,要将所有按钮都按下才能出去,而 ...
- CODEVS P2833 奇怪的梦境
2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很 ...
- 【codevs 2833】奇怪的梦境
题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息.屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明 ...
- Poj 1755Triathlon 未Ac,先mark
地址:http://poj.org/problem?id=1755 题目: Triathlon Time Limit: 1000MS Memory Limit: 10000K Total Subm ...
- 【codevs2833】奇怪的梦境 拓扑排序
题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息.屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明 ...
- [wikioi]奇怪的梦境
http://wikioi.com/problem/2833/ 拓扑排序,居然1A,哈哈. #include <cstdio> #include <iostream> #inc ...
- NOIp 2014 #2 联合权值 Label:图论 !!!未AC
题目描述 无向连通图G 有n 个点,n - 1 条边.点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 .图上两点( u , v ) 的距离定义为u 点到v 点的最短距离. ...
- SW练习_POJ1912_CCW_点线关系_未AC
在CCW的基础上需要优化 import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; imp ...
- codevs奇怪的梦境(拓扑排序)
拓扑排序练一发,思想在poj2367中写了 #include <cstdio> #include <iostream> #include <cstring> #in ...
最新文章
- 话里话外:论持续跟踪和及时反馈
- 启示—地点IT高管20在职场心脏经(读书笔记6)
- python中给出一个不超过10的正整数n_求计算机大佬解答python题
- isAssignableFrom和isInstance、instanceof
- matlab 高斯一阶导,将Matlab高斯导数转换为Opencv
- Swagger生成的接口需要权限验证的处理方法
- python requests超时时间_python - requests 库 使用过程中timeout值最大可设值?
- 如何传date参数_如何使用Python获取指定股票的5/15/30/60分钟线数据?
- Ajax:异步js和xml
- itil 容量管理流程_大项目定制,智能IT运营管理平台建设解决方案
- linux系统获取光盘信息api,C++ 通过WIN32 API 获取逻辑磁盘详细信息的几种方法
- 倒计时 5 天!年度开发者盛会 Unite Shanghai 2019 全日程揭晓(附表)
- [原]OpenGL基础教程(一)多边形绘制
- 相对寻址问题求解总结
- IAR for ARM系列教程(一)_新建软件工程详细过程
- DisplayTag详解
- 选课系统软件功能测试报告,学生选课系统测试报告.doc
- php递归算法获取树形菜单数据TreeMenu代码实现
- html如何退出登录,微信小程序怎么退出登录
- cs与msf联动概述