ZZUOJ - 1199 - 大小关系（拓扑排序！）

最新推荐文章于 2017-09-09 22:41:00 发布

zzuspy

最新推荐文章于 2017-09-09 22:41:00 发布

阅读量1.3k

点赞数 2

分类专栏：各种训练、校省赛搜索 ~~~~~~~~~~图论其他各大OJ 文章标签： algorithm c++ 数据结构拓扑排序图论

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/u014355480/article/details/41962347

版权

博客探讨了如何使用拓扑排序解决ZZUJ中的1199题，该题要求判断一组大小关系是否没有矛盾。通过输入的大小关系，可以确定关系是否能够成立。文章提到了两种解决方案，一种是邻接表实现的简单拓扑排序，另一种是利用DFS判断回路。内容涉及图论和数据结构的相关知识。

摘要由CSDN通过智能技术生成

1199: 大小关系

Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 126 Solved: 27
[ Submit][ Status][ Web Board]

Description

当我们知道一组大小关系之后，可判断所有关系是否都能成立，即关系间没有矛盾。

例如：A<B, A<C, B<C 通过这组关系我们可以得到A<B<C ，所有关系都成立，没有矛盾。

若 A<B, B<C, C<A 通过前两个关系我们得到 A<B<C ，这个关系与C<A矛盾，所有关系不能同时成立。

现在我们知道m个关系,请判断这m个关系是否能成立，成立输出

最低0.47元/天解锁文章

关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
ZZUOJ - 1199 - 大小关系（拓扑排序！）

1199: 大小关系Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 126 Solved: 27[Submit][Status][Web Board]Description当我们知道一组大小关系之后，可判断所有关系是否都能成立，即关系间没有矛盾。例如：A 若 A 现在我们知道m个关系,请
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。