HDU 6090 Rikka with Graph(构造)
来源:互联网 发布:巨人网络收购playtika 编辑:程序博客网 时间:2024/05/16 10:57
Description
定义一张图的权为任意两点之间最短路之和,如果两个点不互达则距离为
Input
第一行一整数
Output
对于每组用例,输出一个答案
Sample Input
1
4 5
Sample Output
14
Solution
当
当
当
Code
#include<cstdio>using namespace std;typedef long long ll;ll n,m;int main(){ int T; scanf("%d",&T); while(T--) { scanf("%I64d%I64d",&n,&m); ll ans; if(m<n-1) { ll x=n-(m+1); ans=2ll*m*m+2ll*x*(m+1)*n+x*(x-1)*n; } else if(m<=n*(n-1)/2) { ans=2ll*(n-1)*(n-1)-2ll*(m-(n-1)); } else ans=n*(n-1); printf("%I64d\n",ans); } return 0;}
阅读全文
0 0
- HDU 6090 Rikka with Graph(构造)
- HDU 6090 Rikka with Graph(规律)
- HDU 6090 Rikka with Graph(思维)
- Rikka with Graph(HDU 6090)
- HDU 6090 Rikka with Graph
- HDU 6090 Rikka with Graph
- [HDU 6090]Rikka with Graph
- hdu 6090 Rikka with Graph
- HDU 6090 Rikka with Graph
- HDU 6090 Rikka with Graph
- hdu 6090-Rikka with Graph
- hdu--6090--Rikka with Graph
- [HDU 6090]Rikka with Graph
- hdu 6090-Rikka with Graph
- HDU 6090-Rikka with Graph
- HDU 6090 Rikka with Graph
- HDU 6090 Rikka with Graph (贪心+构造, 2017 Multi-Univ Training Contest 5)
- Rikka with Graph HDU
- 绩效管理这样做,成本减半,员工叫好!
- 【算法题】字符串匹配算法KMP
- UVA 705
- 提问式网站推广 日流量1000+
- AndroidStudio 渠道包名不能直接用数字来命名的解决办法
- HDU 6090 Rikka with Graph(构造)
- spring中的aop
- junit
- UVA 575
- 清除浮动
- 浏览器输入 URL 到页面加载完成,简单介绍
- 图文演示cad如何转换成jpg的使用技巧分享
- Springboot打包问题,打包的话是通过
- linux查看磁盘空间占用情况