摘要：
题意公牛比赛, 给出一些等级关系, 如 A B 表示 A 能够战胜 B 求有多少只公牛的排名能够确定思路一眼看成拓扑排序, 很久没做过拓扑忘了怎么写, 又因为个人赛不能查阅资料, 就没能继续想下去. 可是题目并没有要求具体的排序顺序. 在这道题中, 所谓战胜... 阅读全文
摘要：
题意电话圈, 每行输出在一个圈内的人名思路有向图的传递闭包 该有向图中, 并不需要关心路径长度, 只需要关心两点之间是否有通路, 则可以用”1”和”0”表示”连通”和”不连通”. 这样只需要将floyed算法中的语句改为 d[i][j] = d[i][j]|... 阅读全文