本文详细解析了BZOJ4264题目《小c找朋友》的解题思路。通过随机数策略，分析了满足特定条件的点对(x,y)数量。对于无向图，当点z不等于x或y时，(x,z)和(y,z)要么同时存在要么同时不存在。文章提供了样例输入输出，并给出了两种情况的解决方案：1) xy间无边，计算相同集合个数的组合数；2) xy间有边，通过边连接的点集合判断满足条件的点对。最后附上了相关代码实现。"
49889527,5220311,深入理解Android String资源,"['Android开发', '资源管理', '字符串处理', 'XML布局']
题目描述：
题目链接：bzoj 4264 小c找朋友 PS：这是一道权限题。
题目大意：
给定一张无向图，求满足以下条件的点对(x,y)数目：对任意点 z (z!=x,y)，边(x,z)和(y,z)同时存在或同时不存在。
输入格式：
一行两个整数 n，m，分别表示这幅图点数和边的数量。
接下来m行，每行两个整数，表示这两个点之间存在一条无向边。保证没有重边和自环。
输出格式：
一行一个整数，表示答案。
样例输入：
3 3
1 2
2 3
1 3
样例输出：
3
数据范围:
对于前30%的数据， n,m≤500
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
1082
