hdu6016二分图思路
来源:互联网 发布:淘宝宝贝创建时间 编辑:程序博客网 时间:2024/05/18 02:42
男的一列,女的一列。
因为题意是找连续的四个人,从题目给出的每一对关系去延展。
男的在找一个女的,女的再找一个男的,正好四个人。
男的关系去掉这一对中的这个女的,女的关系去掉这一对中的这个男的,乘积遍为个数。
因为可以两头开始数,结果乘2.
#include <bits/stdc++.h>using namespace std;pair<int,int> A[100009];int main(){ int T; scanf("%d",&T); while(T--) { int ax[100009]; int bx[100009]; memset(ax,0,sizeof(ax)); memset(bx,0,sizeof(bx)); memset(A,0,sizeof(A)); int n,m,k; scanf("%d%d%d",&n,&m,&k); for(int i=0;i<k;i++){ int a,b; scanf("%d%d",&a,&b); ax[a]++; bx[b]++; A[i].first=a; A[i].second=b; } unsigned long long ans=0; for(int i=0;i<k;i++) ans += ( unsigned long long)(ax[A[i].first]-1)*( unsigned long long)(bx[A[i].second]-1); cout<<ans*2<<endl; } return 0;}
阅读全文
0 0
- hdu6016二分图思路
- HDU6016
- hdu6016
- 思路+二分
- hdu2819-Swap(二分图匹配,思路)
- 二分思路总结
- hdu6016 bc#92
- HDU6016 Count the Sheep
- hdu 4768 Flyer 思路+二分
- UVa 1450 Airport (二分+思路)
- 【二分图+最大匹配+解题思路】北大 poj 2239 Selecting Courses
- 二分图König定理的网络流思路证明
- hdu5971——Wrestling Match(以二分图判定为主要思路的多种搞法)
- 9-13(周三训练赛-思路染色,费用流二分图Point)
- 扩展Row_Number分页功能,二分思路。
- 2792: [Poi2012]Well 思路题 二分答案
- hdu 5101 Select(思路,容器,二分)
- hdu 5178 pairs(二分,思路)
- [NOIP提高组2000]单词接龙
- nyoj746 整数划分(四)
- C# DevExpress实现搜索智能提示功能
- java下划线命名转驼峰命名
- HDU 1540 Tunnel Warfare线段树解法及分块解法
- hdu6016二分图思路
- Linux下glib源码安装使用方法
- Bootstrap模版框架怎么用
- 10款超好用的开源大数据分析工具
- Struts2 + spring 环境搭建
- 欢迎使用CSDN-markdown编辑器
- 【区间dp】Treats for the Cows POJ
- ContextLoaderListener作用详解
- 开源OkHttpUtils升级版OkGo,完美支持RxJava