合工大OJ 1359
文章转自:https://blog.csdn.net/fjinhao/article/details/52662554
C++ 中vector的使用方法
memset用法小结
吃在工大
Time Limit: 1000 MS | Memory Limit: 65536 KB |
Total Submissions: 51 | Accepted: 15 |
Description
于是YZ为了帮助他解决这个问题,也顺便考考他,给他出了一个问题:“黄焖鸡必须在干锅花菜前面吃,干锅牛肉必须在干锅鱿鱼前面吃….你按这个要求下,就知道吃的顺序啦”。JH抓抓头,分分钟写了个程序搞定,现在,让你来写写看?输出一组JH符合条件下吃的食物的序列。
假设JH每顿只吃一种食物,且每顿吃的都不同,食物编号1到N。
Input
每组数据第一行输出一个整数,N,M,分别表示有N种食物,总共有M个约束条件,接下来M行每行输入两个正整数a,b(n>=a>0,n>=b>0),表示食物a必须在食物b之前吃。
Output
Sample Input
4 3
1 2
2 3
4 3
Sample Output
#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue> using namespace std; const int maxn = 10000 + 5;
vector<int> g[maxn];
int du[maxn], n, m, L[maxn]; bool toposort()
{ memset(du, 0, sizeof(du)); for (int i=0; i<n; i++) for (int j=0; j<g[i].size(); j++) du[g[i][j]]++; int tot = 0; priority_queue<int> Q; for (int i=0; i<n; i++) if (!du[i]) Q.push(i);//入度为0的点存入优先队列 while (!Q.empty()) { int x = Q.top(); Q.pop(); L[tot++] = x;//取出入度为0的点,并存入数组 for (int j=0; j<g[x].size(); j++){ int t = g[x][j]; du[t]--;//相连的点入度依次减一 if (!du[t]) Q.push(t);//把入度为0的点放入优先队列 } } if (tot == n) return 1; return 0;
} int main(int argc, char const *argv[])
{ int t; scanf("%d", &t); while (t--) { scanf("%d%d", &n, &m); for(int i=0;i<n;i++) g[i].clear(); while (m--) { int N, M; scanf("%d%d", &N, &M); g[N-1].push_back(M-1); } int first = 0; if (toposort()) { for (int i=0; i<n; i++) { if (first) printf(" "); first = 1; printf("%d", L[i]+1); } printf("\n"); } else printf("-1\n"); } return 0;
}
转载于:https://www.cnblogs.com/wangxueliang/p/9346475.html
合工大OJ 1359相关推荐
- 合工大OJ 1330 种树
Description 某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米.我们可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 L 的位置:数轴上的每个整数点 ...
- 学机械可以转计算机吗,本人合工大车辆工程大一新生,但是机械类前景都不太好,我要不要转计算机,求教?...
你好,合工大的车辆工程偏机械电子,无论是转专业还是毕业后转行做程序员,相对其他专业(包括机械制造)还是比较容易的,针对转专业985老学长给你提3点建议,希望能帮到你.第一点建议:计算机大类专业下有个专 ...
- 合工大五套卷_2021森哥五套卷(五)
难度系数★★★(137) 1.考查等价无穷小定参数,这道题出现了原函数的概念,原函数的导数为g(x),其实更简单的是先把原函数等价无穷小,然后再求导,它与g(x)是等价的,再把f(x)等价一下,参数就 ...
- 合工大五套卷_2020合工大超越数一五套卷第一套感想
合工大的卷子确实不错,题目给我的感觉是题干包装的看起来就很难,但是写起来还是一样的套路.计算上要难一些,需要细心点 选择题: 1.可去间断点的定义和泰勒公式 2.这个题我用排除法写的,可微的话连续和偏 ...
- 武汉理工大学合肥工业大学 计算机,合工大为什么从985降到211?附合肥工业大学211地位(合工大不是985)...
选择科目 测一测我能上哪些大学 选择科目 领取你的专属报告 > 选择省份 关闭 请选择科目 确定 v> 合肥工业大学是安徽省一所著名高校,简称"合工大",也是安徽211 ...
- 合肥工业大学宣城校区计算机大赛,合工大宣城校区学子!全国冠军!
原标题:合工大宣城校区学子!全国冠军! 4月18日至21日,2019国家机器人发展论坛暨RoboCup机器人世界杯中国赛在浙江省绍兴市举行. 我校代表队夺得足球仿真2D项目全国冠军(一等奖),这是我校 ...
- 合工大计算机专业考研难度,合工大计算机考研经验分享
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 我也不怎么会写分享我就把我的说一下,我学习方法可能并不适合所有人,仅供参考. 数学:110+在今年并不是很高,我是从去年冬天寒假开始复习的,前期看课本,发 ...
- python爬取合工大、安大、中科大就业信息网宣讲会信息——requests_htmlmongoDB
# -*- coding: utf-8 -*- """ Created on Fri Apr 27 15:12:18 2018 #python 3.6 "&qu ...
- 合工大850参考书_合肥工业大学硕士目录
1.合工大车辆工程考研科目? 初试科目: 1.(101)思想政治理论 2.(201)英语一或(202)俄语或(203)日语 3.(301)数学一 4.(824)机械设计 复试科目:521 自动控制原理 ...
- 合工大计算机考研数学,[考研干货]一战上岸合肥工业大学,来给大家分享一下考研心得...
楼主河南二本,应届生,22岁,考上了合工大机械专业,下面说一些考研需要注意的小技巧,不分享别人都说的那些学习方法,只说一下我感觉对21考研有用的东西. 1.选择大于努力.今年重庆大学一个专业招40几个 ...
最新文章
- Case Study: 利用JS设计高级检索功能通过PHP获取MySQL数据
- mysql 缓存区_Mysql缓存的配置和使用
- html的下拉框的几个基本使用方法
- Ionic 2 Beta 11 升级 RC 0 的坑 (update: RC 1 已经出来了,稍微没那么坑一点点)
- 【Android笔记】Activity的四种启动模式
- 过年7天乐,学nodejs 也快乐
- log4net使用详解
- SAP CRM WebClient UI运行时加载哪个configuration,到底是如何决定的
- poj 2528 Mayor's posters(线段树+离散化)
- 设计师和程序员-拓展知识关系网
- eclipse JSP页面中的JS代码为黑色,JS单独文件是OK的
- sns java_JEESNS首页、文档和下载 - Java 开源 SNS 社区系统
- 信号与系统(关于流程框图的一个简单问题记录)
- absolute和relative的区别
- JSR303校验使用
- Android Protobuf应用及原理
- SQL Round 取整千 整百 整万
- linux动态链接库全局变量共享问题DLL共享数据段
- 大数据挖掘永恒的定律?符号回归(Symbolic Regressor)
- 2020互联网大厂的薪资职级一览
热门文章
- bittorrent_如何匿名和加密您的BitTorrent流量
- OXY OPENCART 商城自适应主题模板 ABC-0020-01
- oracle normsinv函数,统计函数NormSDist和NormSInv函数实现
- Express全系列教程之(六):cookie的使用
- katana 靶机 wp
- H264 数据帧头分析
- 2019年 腾讯校园招聘JAVA
- ios看html文件乱码,iOS webView 打开 TXT/PDF 文件乱码的问题
- PostgreSQL11.2下载
- Maven插件 [WARNING] 'parent.relativePath' of POM 类似警告处理