2017 Multi-University Training Contest
来源:互联网 发布:mac上前端开发软件 编辑:程序博客网 时间:2024/06/05 17:03
http://acm.hdu.edu.cn/showproblem.php?pid=6090
题意:
给出 n 个点和 m 条边,你可以任意组合成一个图,然后对一个图来说它的值就是每个点到其他点的距离,对于相联通的两个点来说这两个点之间的距离就是他们之间最短的边数,而不联通的两个点之间的距离就等于 n,要你求这个图的最小值
思路:
考虑贪心地一条一条边添加进去。
1.当
2.当
代码:
#include<bits/stdc++.h>using namespace std;#define ll long longll n,m;int main(){ ll t; scanf("%lld",&t); while(t--){ scanf("%lld %lld",&n,&m); if(m <= n - 1){ ll ans = 2 * m * m + (n * (n - 1) - m * (m + 1)) * n; printf("%lld\n",ans); }else{ m = min(m,n * (n - 1) / 2); ll ans = n * (n - 1) * 2 - m * 2; printf("%lld\n",ans); } } return 0;}
阅读全文
0 0
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- #2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- #2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 2017 Multi-University Training Contest
- 中国·新加坡EPIP普职融通国际交流会
- spring-mvc
- eclipse快捷键冲突解决方法
- sublime常用主题---
- http与https
- 2017 Multi-University Training Contest
- Recyleview显示成空白的原因
- 270. 众数-计算机一2014 北邮机试题目第一题
- GET与POST
- Spring MVC 注解
- Creating a scene
- 单例模式的七种写法
- Visio中添加连接点的方法
- UCS-2和UCS-4