ZOJ2316——Matrix Multiplication
来源:互联网 发布:小学奥数教材知乎 编辑:程序博客网 时间:2024/06/06 03:21
之前写这题的时候,根本不造那个矩阵连成是啥,不会写,然后就找规律,发现是每个数标记个数的平方 和, 之后ac~~~ 注意输出的行间有空行,被坑得wa了好几发~
#include<stdio.h>#include<string.h>int s[10010];int main(){int n,m;int bbs;int i,j;int a,b,sum,flag=0;scanf("%d",&bbs);while(bbs--){while(~scanf("%d%d",&n,&m)){sum=0;memset(s,0,sizeof(s));for(i=0;i<m;i++){scanf("%d%d",&a,&b);s[a]++;s[b]++;}for(i=1;i<=n;i++){if(s[i])sum+=s[i]*s[i];}if(flag) printf("\n");printf("%d\n",sum);flag++;}}return 0;}
0 0
- ZOJ2316——Matrix Multiplication
- ZOJ2316 Matrix Multiplication(找规律)
- Acdream 1213——Matrix Multiplication
- hdu 4920——Matrix multiplication
- POJ 3318 Matrix Multiplication【矩阵相乘——随机化检测】
- Problem 039——UVa 442 - Matrix Chain Multiplication
- UV 442 Matrix Chain Multiplication——思路题
- poj3318——Matrix Multiplication(随机化算法)
- uva442(Matrix Chain Multiplication)—线性表
- 杭电acm—1082 Matrix Chain Multiplication
- Matrix Multiplication
- Matrix Multiplication
- Matrix Multiplication
- Matrix Multiplication
- Matrix multiplication
- Matrix multiplication
- hdu4920——Matrix multiplication(矩阵快速幂or循环外提)
- Matrix Chain Multiplication
- What matters about programming
- 21-语言入门-21-小学生算术
- Delphi 模式窗体返回值ModalResult的使用方法及注意事项
- 22-语言入门-22-日期计算
- UVa 百题感言
- ZOJ2316——Matrix Multiplication
- 23-语言入门-23-开灯问题
- 长期操作电脑注意养肝
- Oracle快速插入100W数据
- ZmLib项目起航
- iPhone开发之深入浅出 (4) — ARC之循环参照
- MFC中文件名的读取问题
- android 警告:Exported activity does not require permission
- C++文件编码由GBK转换UTF-8的解决方法