题目描述
http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=5885&pid=1007
思路即:
用二维数组存关系(边,如果1->2,则map[1][2] = true).
对于每个节点都有一个入集合,一个出集合。
每次加入一条边时,更新所有节点的入与出。
传递闭包常用O(n^3)解决,此处O(n^2)解决。
传统的传递闭包,注意三个for中参变量的顺序
代码如下:
题目描述
http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=5885&pid=1007
思路即:
用二维数组存关系(边,如果1->2,则map[1][2] = true).
对于每个节点都有一个入集合,一个出集合。
每次加入一条边时,更新所有节点的入与出。
传递闭包常用O(n^3)解决,此处O(n^2)解决。
传统的传递闭包,注意三个for中参变量的顺序
代码如下: