摘要:
https://vjudge.net/problem/Gym-100345H 题意: 给出一个图,求图中u能到达v的对数,并且u<v。并且会有更新和查询操作。 思路: bitset直接暴力,对于每次更新操作之后,再重新计算一遍即可。bitset是真的强大啊! 阅读全文
摘要:
https://vjudge.net/problem/Gym-100342J 题意:给出一个邻接矩阵有向图,求图中的三元环的个数。 思路: 利用bitset暴力求解,记得最后需要/3。 阅读全文