HDU 6090 Rikka with Graph
来源:互联网 发布:双子星网上交易软件 编辑:程序博客网 时间:2024/05/24 04:37
题目链接
题目意思
给你一个包含n个点m条边的无向图,现在要求这个无向图的最小权值。无向图的权值等于每对点经过的边的条数,如果两点之间没有路径,那么权值就等于n。
解题思路
这是一道思路题,我们很容易找到规律,可以分成三种情况。包含n个顶点的无向图最多有n*(n-1)/2条边。当m大于n*(n-1)/2时,是一种情况,那时我们直接让m等于n*(n-1)/2;此外,当m小于(n-1)时,就会有孤立的点,这是就有点之间没有路径,这是另一种情况,还有一种就是m刚好大于等于(n-1),这是有一种情况。具体的看代码吧!
代码部分
#include <iostream>#include <cstdio>#include <string.h>#include <algorithm>#define ll long longusing namespace std;int main(){ int t; scanf("%d",&t); while(t--) { ll n,m,ans=0; scanf("%lld%lld",&n,&m); if(m>n*(n-1)/2)///如果m大于无向图的最大边数值 m=n*(n-1)/2; if(m<(n-1))///如果有孤立的点 { ans=(n-m-1)*(n+m)*n+(m*m*2); } else { ans=(n-1)*(n-1)*2-(m-n+1)*2; } printf("%lld\n",ans); } return 0;}
阅读全文
2 2
- 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
- Rikka with Graph HDU
- 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【规律】
- Java线程池ThreadPoolExecutor小结
- JS——事件
- JavaEE学习笔记分享之初识JavaEE
- [置顶] Android 进程常驻(0)----MarsDaemon使用说明
- HDU 6092 Rikka with Subset
- HDU 6090 Rikka with Graph
- 分数拆分
- 暑假集训 T3 与非
- c++ delete与new
- 筛选法查找100以内的素数
- CSS动画学习
- codeforces 834-A. The Useless Toy
- javascript 复制内容到剪切板
- 小技巧-解决电脑文件名太长显示不完整问题