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