2015年1月10日
HDU 1704 Rank【传递闭包】
摘要： 解题思路：给出n个选手，m场比赛，问不能判断胜负的询问最多有多少种用传递闭包即可 但是如果直接用3重循环会超时 在判断d[i][j]=d[i][k]||d[k][j]是否连通的时候 可以加一个if语句判断一下d[i][k]是否为1，为1再进行第三重循环，不为1则不进行第三次循环反思：例如询问 3和1... 阅读全文
posted @ 2015-01-10 06:57 sequenceaa 阅读(177) 评论(0) 推荐(0)