摘要：
题目描述 一个网络中有NNN个节点，由N−1N-1N−1条边连通，每个节点是服务器或者客户端。如果节点u是客户端，就意味着u所连接的所有点中有且仅有一台服务器。求最少要多少台服务器才能满足要求。 输入输出格式 输入格式 输入包含多组测试数据。对于每组数据，第一行是一个整数N(≤10000)N(\le 阅读全文
摘要：
2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过 路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥，经常引发 阅读全文