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