Minimum Diameter Tree
https://codeforces.com/contest/1087/problem/D
题解:只要求有几个端点,把s都平均到每个端点,再乘以2就是答案
/*
*@Author: STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+100;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q,s,u,v;
int d[N];
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d%d",&n,&s);for(int i = 1; i < n; i++) {cin>>u>>v;d[u]++;d[v]++;}int cnt=0;for(int i = 1; i <= n; i++) {if(d[i]==1)cnt++;}printf("%.12lf",(double)s/cnt*2);//cout << "Hello world!" << endl;return 0;
}
Minimum Diameter Tree相关推荐
- Codeforces Round #528 (Div. 2) - D. Minimum Diameter Tree
AC 在树的边缘上分配权值,使得树上最大路径权值和最小. 因为是在树的边缘上分配权值,所有所有的中间节点(非叶子节点)的权值为0,这样树上任意两点的距离最大就是一条包含两个边缘节点的路径. 统计所有边 ...
- Minimum spanning tree HDU - 6954
Minimum spanning tree HDU - 6954 题意: 给定n-1个点,编号从2到n,两点a和b之间的边权重为lcm(a,b).请找出它们形成的最小生成树. 2<=n<= ...
- Directed Minimum Spanning Tree: Chu-Liu/Edmonds Algorithm
我们的现代数据库大作业要求实现一个图查询系统,包括基于属性的子图查询.可达性查询(可选).最短路径查询(可选).TopK最短路径查询(可选).图形化展示(可选)等功能.分成子图同构查询小组以及可达性及 ...
- 《Boost》Part1 Minimum Spanning Tree
<Boost>Part1 Minimum Spanning Tree 1.Boost中的最小生成树介绍 MST最小生成树,是图论中的基本算法,还有一种是最大生成树,此处暂不介绍. 最小生成 ...
- 第十三章 ALDS1_12_A:Minimum Spanning Tree 最小生成树
知识点 树是没有环的图 在树中,任意顶点r和顶点v之间必然存在着1条路径 生成树:拥有图G的所有顶点,并且在保证自身是树的前提下拥有尽量多的边. 最小生成树(MST):个边权值总和最小的生成树 普里姆 ...
- CodeForces - 609E Minimum spanning tree for each edge(最小生成树+树链剖分+线段树/树上倍增)
题目链接:点击查看 题目大意:给出一张 n 个点和 m 条边组成的无向图,现在询问包含每一条边的最小生成树 题目分析:考虑求解次小生成树的思路: 求出最小生成树 ans 枚举每一条非树边 ( u , ...
- 最小生成树(MST,minimum spanning tree)
生成树:由图生成的树,由图转化为树,进一步可用对树的相关操作来对图进行操作.最小指的是权值最小: 生成树是边的集合,如下图所示的最小生成树:MST={{a,b},{a,f},{f,c}}\text{M ...
- 百度之星2018资格赛t6三原色图(MST minimum spanning tree)
ac代码: #include<bits/stdc++.h> #define per(i,a,b) for(int i=a;i<=b;i++) using namespace std; ...
- hdu 4408 Minimum Spanning Tree
题目连接:点击打开链接 解法:利用kruskal算法 把图划分成森林, 同一点有相同最小的权值到别的点, 通过determinant计算树的课数. 总结:模板 + 自己不太懂 = 记录 + 重新学 代 ...
最新文章
- 计算机网络(谢希仁)-第一章:概述
- 泊松分布与正太分布在指导武器理论方面的使用
- 微软一站式开发技术框架解决方案 年内展望
- android中shape资源定义,Android中drawable使用Shape资源
- css ltimg gt只适应,css3动画,CSS3实战小技巧--使用CSS变量实现波浪动画
- python工资一般多少西安-西安学习Python哪里好多少钱
- VS2010 IDE安装问题
- 高可用Kubernetes集群原理介绍
- Java 数据结构之双链表
- WEB SERVER调优
- FreeBSD 下玩 FC 游戏
- 短信验证码接口开发代码
- 较强冷空气影响中东部地区 江南华南等地有小到中雨
- 基因组测序 转录组测序
- Linux服务器重启导致数据丢失问题解决
- servlet的生命周期的介绍
- JavaScript中minio的使用
- 搭建APP如何选择服务器
- python假设产品列表如下_Python.习题五 列表与元组(上)
- 【国企改革观象台】开展体系化能力建设,筑牢网络安全基石 - 国企十四五安全规划的思考(下)
热门文章
- vue 时间插件_Vue3 插件开发详解尝鲜版「值得收藏」
- list 是什么意思 php,php中list的功能是什么
- java中1代表什么,java中iamp; =(i-1)的含义是什么
- pb 哪里找到系统图标_win10电脑桌面上“回收站”和“此电脑”图标不见了怎么办...
- 计算机io工作方式,QEMU/KVM和VirtIO工作模式
- 计算机专业新老生交流会ppt,铜陵学院实践部新老生交流会.ppt
- mysql持久连接_持久性连接,短连接和连接池
- java程序员需要考证_泄题了!Java程序员最可能被考到的14个面试题
- tp3.2php开启事务,Thinkphp 3.2.3 开启调试模式
- python右对齐输出如果结果超过30个字符_Python3 输出字符串左对齐、右对齐、居中对齐...