2021年7月25日
2021牛客暑期多校3-J
摘要： J 签到差点没签成功....... 如果一个三角形三条边不是同一种颜色，那么一定有一个顶点，与其相连的两条边颜色相反。 所以枚举每一个点，统计其黑白边个数，相乘即是以其为顶点之一的三条边不是同一种颜色的三角形的个数。 从总个数减去不满足的个数可以得到答案。 不要忘了去重。 复杂度 \(\Theta( 阅读全文
posted @ 2021-07-25 10:37 ullio 阅读(28) 评论(0) 推荐(0) 编辑