chxulong

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

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