摘要: 题目 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 \(N\) 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程 \(a\) 是课程 \(b\) 的先修课即只有学完了课程 \(a 阅读全文
posted @ 2022-01-11 11:47 chxulong 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目 小奇采的矿实在太多了,它准备在喵星系建个矿石仓库。令它无语的是,喵星系的货运飞船引擎还停留在上元时代! 喵星系有$n$个星球,星球以及星球间的航线形成一棵树。 从星球$a$到星球$b$要花费 $[dis(a,b)\ Xor\ M]$秒。($dis(a,b)$表示$ab$间的航线长度,\(Xor 阅读全文
posted @ 2022-01-10 16:30 chxulong 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目 题面 BLUESKY007喜欢种树。一天,她得到了一棵$n$个点的树,其中节点$i$重量为$w_i$ 。在种树之前,BLUESKY007需要用起重机把树吊起。由于她只有一台起重机,所以她只能选择一个点作为受力点。根据BLUESKY007所在世界的物理知识,吊起一棵树需要做的功为$\sum_{i 阅读全文
posted @ 2022-01-09 21:01 chxulong 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目 天色已暗,女牧羊人需要把她的羊群聚集到一起。 女牧羊人牧羊的地方有 \(n\) 块大草坪,它们由 \(n-1\) 条道路连接,保证草坪之间两两联通。女牧羊人有两种羊:普通的羊和领头羊。最开始,每块草坪上都有且仅有一只领头羊和一只普通羊。女牧羊人每次可以选择两块相邻的草坪 \(x\) 和 \(y 阅读全文
posted @ 2022-01-09 12:19 chxulong 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 题意 一颗树 \(n\) 个点,\(n-1\) 条边,经过每条边都要花费一定的时间,任意两个点都是联通的。 有 \(K\) 个人(分布在 \(K\) 个不同的点)要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发,把这 \(K\) 个人分别送回去。 请你回答,对于 \(i=1\sim 阅读全文
posted @ 2022-01-08 22:59 chxulong 阅读(132) 评论(0) 推荐(0) 编辑