网站首页 站内搜索

搜索结果

查询Tags标签: abc258,共有 1条记录
  • abc258(G)

    G - Triangle 题意:给定一个邻接矩阵,问有多少个三元组(x, y, z)满足两两顶点之间有一条边直接相连。 该题使用bitset可以快速解决。 首先预处理 bitset b[i], b[i][j] = 1表示有边,否则无边。 然后选中两个点(x, y),且(x, y)之间有边。 b[x] & b[y] 为一个新的bi…

    2022/7/2 23:21:25 人评论 次浏览
扫一扫关注最新编程教程