摘要：
[Jxoi2012]奇怪的道路 题目描述 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道 阅读全文
摘要：
问题 B: 黑红树 题目描述 Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了…… Czy发现黑红树具有一些独特的性质。 1、 这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。 2、 每个节点的两个儿子节点都被染成恰好一个红色一个黑色 阅读全文
摘要：
藏宝图 题目描述 Czy爬上黑红树，到达了一个奇怪的地方…… Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计 阅读全文