一道图论小题目
2015-04-10 22:52
295 查看
代码:
#include <fstream> #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> using namespace std; #define PI acos(-1.0) #define EPS 1e-10 #define lll __int64 #define ll long long #define INF 0x7fffffff const int N=10005; int du ; int main(){ //freopen("D:\\input.in","r",stdin); //freopen("D:\\output.out","w",stdout); int n,m,t1,t2; scanf("%d %d",&n,&m); for(int i=0;i<m;i++){ scanf("%d %d",&t1,&t2); du[t1]++,du[t2]++; } ll ans=0; for(int i=1;i<=n;i++) ans+=(ll)du[i]*du[i]; printf("%lld\n",ans); return 0; }
相关文章推荐
- 一道图论题目pku2263“Heavy Cargo”我还是用floyid算法
- 一道有关图论的题目
- C++ 一道简单的题目引发的思考
- OJ 经典图论题目集合
- 一道C语言安全编码题目
- 并查集的一道题目;发现可以用并查集就简单了;
- 一道js动画题目
- 关于c语言的一道题目,适合新手看哦
- 一道JS面试题目引发的思考
- 一道需要完备逻辑思考的小Java题目(对入小白)
- 关于byte的一道有趣的题目
- 一道约瑟夫的题目
- 一道更简单的题目和一个重大发现
- 一道超经典的C++结构体的题目
- 一道链表题目的思考
- 求N的N阶乘的尾数(一道找规律的题目)
- 编程珠玑的一道令我surprise的题目,竟然和Google的笔试题一样。
- POJ 3057 Evacuation(一道很好可以加强对二分图理解的题目)
- 2015 百度笔试的一道经典题目
- string 类(刚做的一道题目,用到了string的排序)