摘要：题目背景 Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。 题目描述 Farmer John has challenged Bessie to the following game: FJ has a board with dots marked at N (2 ≤ N ≤ 200) 阅读全文

摘要：题目描述设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和=4 阅读全文

摘要：我的做法：开一个优先队列 用一个变量记录x队列里的蚯蚓增长了多少 被切割完的蚯蚓在放进去时长度减去x 取出队首时蚯蚓的长度加上x 得分：80 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define DB double 4 using na 阅读全文