随笔分类 -  最小生成树

摘要:藏宝图 题目描述 Czy爬上黑红树,到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计 阅读全文
posted @ 2017-07-30 06:20 Nawox 阅读(317) 评论(0) 推荐(0)