HDU 6090 Rikka with Graph

Rikka with Graph

思路：

官方题解：

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long longint main()
{int t;scanf("%d",&t);while(t--){ll n,m,ans;scanf("%lld%lld",&n,&m);if(m<n-1){ans=m*2+(m-1)*m*2+(n*(n-1)-m*2-(m-1)*m)*n;}else if(m<n*(n-1)/2){ans=(n-1)*2+(n-2)*(n-1)*2;ll t=m-(n-1);ans-=t*2;}else{ans=(n-1)*n;}printf("%lld\n",ans); }return 0;
}

转载于:https://www.cnblogs.com/widsom/p/7323834.html

HDU 6090 Rikka with Graph相关推荐

HDU 6090 Rikka with Graph 思维公式
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6090 题目描述: 有n个点, 你可以连m条边, 使得∑ni=1∑nj=1dist(i,j).最小, ...
hdu 5631 Rikka with Graph(无向图的割边)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5631 解题思路: 这题要求删除边,使得无向图继续连通. 由于n个节点只有n+1条边,所以要么删除一条边 ...
hdu 5631 Rikka with Graph（图）
n个点最少要n-1条边才能连通,可以删除一条边,最多删除2条边,然后枚举删除的1条边或2条边,用并查集判断是否连通,时间复杂度为O(n^3) 这边犯了个错误, for(int i=0;i<N;i ...
HDU 6091 - Rikka with Match | 2017 Multi-University Training Contest 5
思路来自某FXXL 不过复杂度咋算的.. /* HDU 6091 - Rikka with Match [ 树形DP ] | 2017 Multi-University Training Conte ...
HDU 6343.Problem L. Graph Theory Homework-数学 (2018 Multi-University Training Contest 4 1012)
6343.Problem L. Graph Theory Homework 官方题解: 一篇写的很好的博客: HDU 6343 - Problem L. Graph Theory Homework - ...
hdu 6086 Rikka with String(AC自动机+状压dp)
题目链接:hdu 6086 Rikka with String 题意: 给你n个只含01的串,和一个长度L,现在让你构造出满足s[i]≠s[|s|−i+1] for all i∈[1,|s|] ,长度 ...
HDU 6085 Rikka with Candies (暴力压位)
题目链接 HDU 6085 Rikka with Candies 分析其实很容易想到一个有技巧的暴力方法,我们可以这样办首先对于每一个 AiA_i 我们考虑比 AiA_i 大的部分 BB ,对于这 ...
HDU 6092 Rikka with Subset 思维递推
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6092 题目描述: 给你一个集合的所有子集各个和, 让你找到这个集合, 输出字典序最小解题思路: 下 ...
HDU 5828 Rikka with Sequence (线段树+剪枝优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5828 给你n个数,三种操作.操作1是将l到r之间的数都加上x:操作2是将l到r之间的数都开方:操作3是 ...

HDU 6090 Rikka with Graph

HDU 6090 Rikka with Graph相关推荐

最新文章

热门文章