chxulong

摘要： 题目 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 \(N\) 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 \(a\) 是课程 \(b\) 的先修课即只有学完了课程 \(a 阅读全文

摘要： 题目 小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！ 喵星系有$n$个星球，星球以及星球间的航线形成一棵树。 从星球$a$到星球$b$要花费 $[dis(a,b)\ Xor\ M]$秒。（$dis（a,b）$表示$ab$间的航线长度，\(Xor 阅读全文

摘要： 题目 题面 BLUESKY007喜欢种树。一天，她得到了一棵$n$个点的树，其中节点$i$重量为$w_i$ 。在种树之前，BLUESKY007需要用起重机把树吊起。由于她只有一台起重机，所以她只能选择一个点作为受力点。根据BLUESKY007所在世界的物理知识，吊起一棵树需要做的功为$\sum_{i 阅读全文

摘要： 题目 天色已暗，女牧羊人需要把她的羊群聚集到一起。 女牧羊人牧羊的地方有 \(n\) 块大草坪，它们由 \(n-1\) 条道路连接，保证草坪之间两两联通。女牧羊人有两种羊：普通的羊和领头羊。最开始，每块草坪上都有且仅有一只领头羊和一只普通羊。女牧羊人每次可以选择两块相邻的草坪 \(x\) 和 \(y 阅读全文

摘要： 题意 一颗树 \(n\) 个点，\(n-1\) 条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有 \(K\) 个人（分布在 \(K\) 个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这 \(K\) 个人分别送回去。 请你回答，对于 \(i=1\sim 阅读全文