hdoj-3342-Legal or Not(拓扑排序)

题目链接

 1 /*
 2     Name:hdoj-3342-Legal or Not
 3     Copyright:
 4     Author:
 5     Date: 2018/4/11 15:59:18
 6     Description:
 7         判断是否存在环 
 8 */
 9 #include <iostream>
10 #include <queue>
11 #include <vector>
12 #include <cstring>
13 #include <algorithm>
14 using namespace std;
15 const int MAXN = 1e+5;
16 int du[MAXN], n , m, L[MAXN];
17 vector<int>  g[MAXN];
18 bool topsort() {
19     memset(du, 0, sizeof(du));
20     for (int i=0; i<n; i++) {
21         for (int j=0; j<g[i].size(); j++) {
22             du[g[i][j]]++; 
23         }
24     }
25     int tot = 0;
26     queue<int> Q;
27     for (int i=0; i<n; i++) {
28         if (!du[i]) {
29             Q.push(i);
30         }
31     }
32     while (!Q.empty()) {
33         int x = Q.front();
34         Q.pop();
35         L[tot++] = x;
36         for (int j=0; j<g[x].size(); j++) {
37             int t = g[x][j];
38             du[t]--;
39             if (!du[t]) {
40                 Q.push(t);
41             }
42         } 
43     }
44     if (tot == n) return 1;
45     return 0;
46 } 
47 int main()
48 {
49     while (cin>>n>>m && (m || n)) {
50         memset(L, 0, sizeof(L));
51         memset(g, 0, sizeof(g));
52         for (int i=0; i<m; i++) {
53             int a, b;
54             cin>>a>>b;
55             g[a].push_back(b);
56         }
57         if (topsort() == 1) cout<<"YES"<<endl;
58         else cout<<"NO"<<endl;
59     }
60     return 0;
61 }

 

转载于:https://www.cnblogs.com/evidd/p/8796736.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/427844.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

剪切文件_lammps模拟带缺陷镍板剪切变形(in文件及注释)

本期给大家带来lammps模拟带缺陷镍板剪切变形的in文件及其详细注释。初始模型如图一所示&#xff1a;图1 生成的初始模型 in文件及注释如下&#xff1a;#利用eam势函数模拟带缺陷镍板的剪切#模型构成——上下镍板夹可动镍块&#xff0c;镍块中有圆柱形缺陷&#xff0c;移动上镍…

js总结:对于字符串的切割截取和合并

1.函数&#xff1a;split() 功能&#xff1a;使用一个指定的分隔符把一个字符串分割存储到数组 例子&#xff1a; str”jpg|bmp|gif|ico|png”; arrstr.split(”|”); //arr是一个包含字符值”jpg”、”bmp”、”gif”、”ico”和”png”的数组 2.函数&#xff1a;join() 功能&…

为什么将表格的method改为post后就无法工作_用Python将Keras深度学习模型部署为Web应用程序...

构建一个很棒的机器学习项目是一回事&#xff0c;但归根结底&#xff0c;你希望其他人能够看到你的辛勤工作。当然&#xff0c;你可以将整个项目放在GitHub上&#xff0c;但是怎么让你的祖父母也看到呢&#xff1f;我们想要的是将深度学习模型部署为世界上任何人都可以访问的We…

jieba库分词

代码在github网站&#xff1a;https://github.com/oljb/ljb中的py文件里&#xff0c;词频和词频分布图也在github网站上 简介用词特点&#xff1a;和专业有关的词语有编程&#xff0c;软工&#xff0c;测试&#xff0c;技术等&#xff0c;关于个人的词语有希望&#xff0c;兴趣…

datetime mysql 当天_MySQL 获得当前日期时间(以及时间的转换)

MySQL 获得当前日期时间(以及时间的转换)1.1 获得当前日期时间(date time)函数&#xff1a;now()除了 now() 函数能获得当前的日期时间外&#xff0c;MySQL 中还有下面的函数&#xff1a;current_timestamp() current_timestamplocaltime() localtimelocaltimestamp() l…

判断mysql的关键字_mysql中查询常用的关键字

最简单的查询&#xff1a;这里需要注意的是where子句中条件过滤使用到的关键字,比如用到逻辑运算符like中的’%‘(匹配一个或多个字符)和’_‘(仅匹配一个)等。distinct关键字这个关键字,主要用来取出列中唯一的值。需要注意distinct关键字必须放在查询字段的开头&#xff0c;一…

GROUP BY 语句

GROUP BY 语句用于结合聚合函数&#xff0c;根据一个或多个列对结果集进行分组 GROUP BY 语法 SELECT column_name, aggregate_function(column_name) FROM table_name WHERE column_name operator value GROUP BY column_name; 例句&#xff1a; 每个学生的总分数 select S,su…

centos 源码安装mysql5.6_CentOS 7下源码安装MySQL 5.6

目录准备工作运行环境确认你的安装版本下载MySQL安装MySQL准备安装环境编译和安装配置MySQL单实例配置单实例配置方法添加防火墙启动MySQL重启MySQL多实例配置什么是多实例多实例配置方法创建启动文件初始化数据库配置防火墙启动MySQL登陆MySQL重启MySQL准备工作运行环境本文的…

跳一跳

转载于:https://www.cnblogs.com/shanhua-fu/p/8807348.html

mysql导出数据库对象命令_mysql数据库导出数据(命令)

MySQL数据库数据导出一、导出命令导出所有数据库&#xff1a;mysqldump -u [数据库用户名] -p -A>[备份文件的保存路径]导出数据和数据结构&#xff1a;mysqldump -u [数据库用户名] -p [要备份的数据库名称]>[备份文件的保存路径]mysqldump -u root -p test>d:\test.…

[SDOI 2010]外星千足虫

Description 题库链接 给出 \(m\) 个 \(n\) 元的 \(0,1\) 方程&#xff0c;即系数非 \(0\) 即 \(1\) &#xff0c;方程的结果为奇偶性。 \(1\leq n\leq 1000,1\leq m\leq 2000\) Solution 类似于 [JLOI 2015]装备购买 &#xff0c;维护高斯消元的上三角。 由于方程满足异或性质…

树莓派 无法安装mysql_树莓派安装mysql

前置&#xff0c;更新系统sudo apt-get updatesudo apt-get upgrade安装与配置MySQL直接安装mysql的话&#xff0c;默认下载的是MariaDB&#xff0c;两者差别不大&#xff0c;用法一样。如果真想下载mysql&#xff0c;需要换源&#xff0c;新版的Linux系统自带的是MariaDB&…

ABP框架使用 Swagger

在最近的一个项目中用到了 ABP框架 http://aspnetboilerplate.com/ ,第一次接触到 Swagger https://swagger.io/ 以及前后端的完全分离 在ABP官网下载下来的ABP框架结构【基于ASP.NET MVC5.x的】如图&#xff1a; ABP的EntityFramework 是Code First Mode的&#xff0c;所以在配…

mysql日期可以保存时区_数据库存储时间的时区问题

先说一下mysql中DATETIME和TIMESTAMP的区别TIMESTAMP是标准的unix timestamp&#xff0c;它存储的是1970-1-1到现在经过的秒数&#xff0c;4字节存储。mysql用这个类型还蛮方便的&#xff0c;一个是有很多内置的函数和trigger来处理它&#xff0c;比如CURRENT_TIMESTAMP宏&…

JVM第五部分 高效并发

java 内存模型与线程 硬件内存模型 java内存模型 主内存vs工作内存 所有变量都在主内存&#xff08;虚拟机内存的一部分&#xff09;&#xff0c;每条线程都有自己的工作内存&#xff0c;线程所有用到的变量都必须从主内存拷贝出来&#xff08;不能直接读写主内存变量&#xff…

ubuntu安装php5-mysql_Ubuntu下安装Apache2, php5 mysql

1&#xff1a;首先安装apache&#xff1a;打开终端(ctrlAltt)&#xff0c;输入命令&#xff1a;sudo apt-get install apache2即可安装&#xff0c;安装完后&#xff0c;打开浏览器&#xff0c;在地址栏输入&#xff1a;localhost或者http://127.0.0.1看到It works&#xff0c;…

hadoop元数据mysql中表字段_hive mysql元数据表说明

2019独角兽企业重金招聘Python工程师标准>>>数据库相关的表DBS该表存储Hive中所有数据库的基本信息&#xff0c;字段如下&#xff1a;元数据表字段说明示例数据DB_ID数据库ID2DESC数据库描述测试库DB_LOCATION_URI数据库HDFS路径hdfs://namenode/user/hive/warehouse/…

CentOs7.2编译安装Nginx服务器

1. 安装nginx依赖 首先安装nginx的依赖 yum install gcc gcc-c openssl openssl-devel cyrus-sasl-md5 2&#xff0c;创建nginx用户 如果没有nginx&#xff0c;启动nginx时会报错 [rootlocalhost nginx-1.11.2]# /usr/local/nginx/sbin/nginx nginx: [emerg] getpwnam("ng…

宾馆管理系统mysql_宾馆管理系统(含源码和数据库文件)

【实例简介】因毕业设计而开发的一个C/S模式下的宾馆管理系统。开发环境为VS2010,SQL2005&#xff0c;开发语言为C#。资源中包含源代码和数据库文件(sql2005的mdf数据库文件)。使用时需要安装sql2005数据库&#xff0c;并设置sa的密码为123。附加数据文件后&#xff0c;本系统可…

2017-2018-2 20179215《网络攻防实践》第六周作业

2017-2018-2 20179215《网络攻防实践》 第六周学习总结 课本学习笔记 一、TCP/IP网络协议攻击 1.网络安全的属性&#xff1a;机密性 、完整性 、可用性 、真实性 、不可抵赖性 。 2.网络攻击的基本模式分为&#xff1a;截获&#xff08;嗅探 与 监听&#xff09; 、中断&#x…