网络寻路--图论

所以我们固定题中M条边(因为这M条一定联通)

P8605 [蓝桥杯 2013 国 AC] 网络寻路 - 洛谷

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<int,int> pii;
int n,m;
int d[N],u[N],v[N];
ll s;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    for(int i=0;i<m;i++) 
    {
		cin>>u[i]>>v[i];
		d[u[i]]++;d[v[i]]++;
	}
	for(int i=0;i<m;i++) 
    {
    	s+=(d[u[i]]-1)*(d[v[i]]-1)*2;
	}
	cout<<s;
    return 0;
}
相关推荐
guguhaohao10 分钟前
排序算法,咕咕咕
数据结构·算法·排序算法
小新学习屋30 分钟前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode
好心的小明36 分钟前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
程序员编程指南1 小时前
Qt 网络编程进阶:RESTful API 调用
c语言·网络·c++·qt·restful
程序员编程指南2 小时前
Qt XML 与 JSON 数据处理方法
xml·c语言·c++·qt·json
Algebraaaaa2 小时前
【C++基础】指针常量 | 常量指针 | int* p | const int* p | int* const p| const int* const p
c++
祁同伟.2 小时前
【C++】类和对象(中)构造函数、析构函数
开发语言·c++
恣艺2 小时前
LeetCode 1074:元素和为目标值的子矩阵数量
算法·leetcode·矩阵
queenlll3 小时前
P1064 [NOIP 2006 提高组] 金明的预算方案 题解
算法
郝学胜-神的一滴3 小时前
C++ 类型萃取:深入理解与实践
开发语言·c++·程序人生