摘要:
题目链接http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2080problemset 1609~1618比赛完几天了 却一直没有写题解,比赛中是完全被虐了的,赛后做的差不多了这下就写写题解。A:Arrays Transformation(YY)题目... 阅读全文
摘要:
Destroy Tunnels 原来早忘记了离散里含有这么一个叫传递闭包的东西 矩阵A的闭包B = A U A^2 U A^3 U ... 所以这里直接如果A[i][j]!= 0,建边i->j跑一遍强连通,看是不是只有一个强连通分量,>=2说明不能所有点都!=0输出exists 否则说明所有i->j 阅读全文