随笔分类 -  拓扑排序

HDU - 4324 Triangle LOVE（拓扑排序）
摘要：https://vjudge.net/problem/HDU-4324 题意 每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。 分析 就是求是否存在三元环。判断图是否存在环，可以使用拓 阅读全文
posted @ 2018-07-08 22:21 litos 阅读(129) 评论(0) 推荐(0)
POJ - 1094 Sorting It All Out（拓扑排序）
摘要：https://vjudge.net/problem/POJ-1094 题意 对于N个大写字母，给定它们的一些关系，要求判断出经过多少个关系之后可以确定它们的排序或者排序存在冲突，或者所有的偏序关系用上之后依旧无法确定唯一的排序。 分析 拓扑排序模板题。唯一麻烦点的是判断在第几个式子就可以确定关系。 阅读全文
posted @ 2018-06-29 16:50 litos 阅读(147) 评论(0) 推荐(0)
CodeChef - CRYPCUR
摘要：题目链接 AMRExchange is the latest cryptocurrency exchange that has become very popular among cryptocurrency traders. On AMRExchange, there are N cryptocu 阅读全文
posted @ 2018-04-23 12:08 litos 阅读(295) 评论(0) 推荐(0)
HDU - 5413 CRB and Roads
摘要：CRB and Roads Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 495 Accepted Submission(s): 225 阅读全文
posted @ 2018-03-12 23:50 litos 阅读(224) 评论(0) 推荐(0)