HDU6090---Rikka with Graph(2017多校联赛:思路题)
来源:互联网 发布:ubuntu 设置用户目录 编辑:程序博客网 时间:2024/09/21 06:37
题目来源:http://acm.hdu.edu.cn/.php?pid=6090
题意
有n个点,相互之间并没有连接,给出m条边,至于这m条边是哪个点和哪个点相连都是无所谓的,只要最后任意两点之间的距离的总和最小就可以,其中,i到j的距离的计算:若是i和j之间没有联通,那么距离为n,若已连通,就是路径经过的边的条数,输出最小值。
思路
这样的连接方式使得两点之间若是存在边,最大不会超过2。
代码
#include<cmath>#include<queue>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int INF=0x3f3f3f3f;typedef long long LL;const double eps=1e-6;int main(){ int T; scanf("%d",&T); while(T--) { LL n,m; scanf("%lld%lld",&n,&m); if(m<n-1) { printf("%lld\n",(n*(n*n-n-m*m-m)/2+m*m)*2); } else { if(m>n*(n-1)/2) m=n*(n-1)/2; LL k=m-n+1; printf("%lld\n",2*(n*(n-1)-m)); } }}
阅读全文
0 0
- HDU6090---Rikka with Graph(2017多校联赛:思路题)
- HDU6090 Rikka with Graph(贪心,思路,2017 HDU多校联赛 第5场)
- HDU6090 Rikka with Graph
- HDU6090 Rikka with Graph
- HDU6090 Rikka with Graph
- hdu6090 Rikka with Graph
- hdu6090 Rikka with Graph
- HDU6090-Rikka with Graph
- 2017多校训练Contest5: 1006 Rikka with Graph hdu6090
- Hdu6090 Rikka with Graph(2017多校第5场)
- hdu6090 Rikka with Graph (找规律)
- hdu 多校联赛 Rikka with Graph
- hdu6090 Rikka with Graph 2017多校第五场1006 找规律
- HDU6090-思维&构造&贪心&&2017多校5-Rikka with Graph
- HDU6090 Rikka with Graph 找规律签到
- HDU 2017 多校联赛5 1011 Rikka with Competition
- hdu 多校联赛 Rikka with Competition
- HDU6092---Rikka with Subset(2017多校联赛:逆向dp)
- Codevs 4246 奶牛的身高
- 查看app或是静态库动态库中的函数使用情况
- 集合系列LinkedList
- 设置 jupyter notebook 可远程访问
- jsp中引用的jstl 标签库和fmt标签
- HDU6090---Rikka with Graph(2017多校联赛:思路题)
- Ubuntu 14.10 安装 Android studio
- 两个long类型的数值相除问题
- Springboot入门(二)项目配置
- Wireshark
- 使用AFN ,通过post请求上传图片,带请求头
- navicat 连接sqlserver提示要安装 sql server native client
- 视频(1)--->编解码基础知识
- HDU-1029-Ignatius and the Princess IV