
拓扑排序
csdn_lan
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdoj 4324 Triangle Love
考察点: 拓扑排序 &&判断一张图成环 题目大意:每一组数据都以 (n*n)矩阵的方式给出,初始化为0.填充(i,j)为1,即为i喜欢j,要求判断关系网中是否存在三角恋(即Triangle Love) 题目解析: 将给出的矩阵模型化为n个人之间一一对应的关系,并且这些关系明显会构成一张图,而判断一张图是否成环,所以使用拓扑排序即可。判断是否成环:如果一原创 2015-08-26 17:32:05 · 318 阅读 · 0 评论 -
hdoj1285 确定比赛名次 (经典拓扑排序) 初学拓扑排序.做
hdoj1285确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17125 Accepted Submission(s): 6786Problem Description有N个比赛队(1原创 2015-08-13 21:07:37 · 461 阅读 · 0 评论