随笔分类 -  暑假集训

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