hdu6090 Rikka with Graph
来源:互联网 发布:童年电视剧主题曲 知乎 编辑:程序博客网 时间:2024/06/04 08:59
题 目 传 送 门
题意:给定n个点,m条边,让你安排点和边构成一个无向图。dis(i,j),表示i到j最小的边数,如果无法到达,dis(i,j)为n,问每个点到其他所有的点的dis之和。
思路:简单的贪心策略问题,有两种情况
1.
当m>n-1(连通)的时候2*m个dis(i,j)为1,其余为2
2.
当m<n-1(不联通)的时候可分为两部分
(1)m+1个点是联通的和1一样
(2)n-(m+1)个点独立存在,到其他点全是n
ac代码:
#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;int main(){ int t; cin>>t; while(t--) { long long sum; long long a,b; cin>>a>>b; if(b>=a*a-a) { cout<<a*a-a<<endl; continue; } if(b>=a-1) sum=(a*a-a-(long long)2*b)*(long long)2+(long long)2*b; else sum=(long long)2*b+b*(b-1)*(long long)2+(a*a-a-(long long)2*b-b*(b-1))*a; cout<<sum<<endl; } return 0;}
阅读全文
0 0
- HDU6090 Rikka with Graph
- HDU6090 Rikka with Graph
- HDU6090 Rikka with Graph
- hdu6090 Rikka with Graph
- hdu6090 Rikka with Graph
- HDU6090-Rikka with Graph
- HDU6090 Rikka with Graph 找规律签到
- hdu6090 Rikka with Graph (找规律)
- HDU6090-思维&构造&贪心&&2017多校5-Rikka with Graph
- Hdu6090 Rikka with Graph(2017多校第5场)
- 2017多校训练Contest5: 1006 Rikka with Graph hdu6090
- hdu6090 Rikka with Graph 2017多校第五场1006 找规律
- HDU6090 Rikka with Graph(贪心,思路,2017 HDU多校联赛 第5场)
- HDU6090---Rikka with Graph(2017多校联赛:思路题)
- Rikka with Graph
- Bc Rikka with Graph
- Rikka with Graph<hdoj5631>
- Rikka with Graph HDU
- [PTA] 4-10 阶乘计算升级版
- hibernate -- list和iterator方法的区别
- mysql开启慢查询
- Java设计模式--建造者模式【Builder Pattern】
- tensorflow中tfrecord的原理及例子
- hdu6090 Rikka with Graph
- nginx之反向代理
- typedef 一个二维数组,用这个数组定义指针
- Swift 数据类型
- ACM暑期训练_0808
- [Java编程教程]Optional的正确使用
- java synchronized详解
- Android问题:ScrollView默认位置不是最顶部最全解决方案
- Struts2