Problem 2794 --编译错误

2794: 编译错误

"
Time Limit $3$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $411$ 正确数量 $610$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 图论 STL 编译原理
在程序员编写程序的时候,通常会引用其他文件,而引用的文件也会引用其它的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了B,B引用了C,C引用了A,那么就产生了循环引用(Circular reference)。考虑另外一个情况,A引用了B和C,B引用D,C引用D,虽然D被引用了两次,但是没有出现循环引用。 

第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数n,代表有多少个引用关系。接下来n行每行有2个字符串a,b,用空格分隔,代表a引用了b。其中T<=50, n<=10^5,每个字符串的长度不超过100。
共T行。若不会产生编译错误则输出Passed,否则输出Failed。
2
8
client.cpp client.h
client.h server.h
server.cpp server.h
server.h common.h
client.h common.h
common.cpp common.h
common.h gtest.h
common.h glog.h
4
work.cpp client.cpp
client.cpp server.cpp
server.cpp adhoc.cpp
adhoc.cpp work.cpp
Passed
Failed
拓扑排序/有向无环图 不可n^2算法

推荐代码 查看2794 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] wxk 762277 2021-08-30 13:58:04
内存最少[$0 $KB] htqxs 622167 2020-10-15 20:32:42
第一AC 刘喜山 394338 2019-04-07 10:24:34
第一挑战 找队友,能刷题的那种 394081 2019-04-06 16:55:20

赛题来源/所属竞赛 2018安徽省程序设计大赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1803 2023-2024-2学期<计算机专业竞赛实训> 第7-8周练习:图论算法【22计算机】 2024-04-08 00:00:00 请登录
1771 2023-2024-1学期<编译原理> 第15-17周练习:图算法、中间代码生成优化实验【21计算机1234】 2023-12-11 09:00:00 请登录
1749 2022-2023-2学期<编译原理> 第15-17周练习:中间代码,代码生成和优化实验【20计算机12345】 2023-05-29 00:00:00 请登录
1743 2022-2023-2学期<计算机专业竞赛实训> 第9-10周练习:图论算法【21计算机12345】 2023-04-17 00:00:00 请登录
1647 安科ACM集训队-2021(3)图论专题 2021-05-03 10:00:00 请登录