摘要：
题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察局设在编号 为 阅读全文
摘要：
Description 有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。有多少种方案能让吉丽满意？ 有一个树形结构的宾馆， 阅读全文
摘要：
题目来源：hzwer 【题目背景】 小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！ 【问题描述】 喵星系有n个星球，星球以及星球间的航线形成一棵树。 从星球a到星球b要花费[dis(a,b) Xor M]秒。（dis（a,b）表示ab间的航线长 阅读全文
摘要：
A and B are preparing themselves for programming contests. The University where A and B study is a set of rooms connected by corridors. Overall, the U 阅读全文