摘要： I. The Humanoid 题意： 有n个宇航员，每个宇航员的能量是a[i],一个怪兽的力量是h，怪兽有两瓶绿色血清（使用后力量2），蓝色血清（使用后力量3），吃掉一个宇航员，将会获得他力量的一半取整。问最多能吃掉几个宇航员？ 思路： 将a[i]排序，如果能吃，则吃掉，如果不能吃，则枚举绿绿蓝， 阅读全文

摘要： 1.P8509 如何得到 npy 题意： 给定一棵n个节点的树，n-1条边，和关键点，s，t，求其他所有点到s或t的最短距离和，并标记每条边的方向，为1或0或2 思路： 从s和t分别dfs1搜寻，求出每个点到s或t的最短距离，并标记是到s还是t； 从s和t分别dfs2标搜寻，求出最短距离和以及边方向 阅读全文

摘要： `// // Created by lenovo on 2023/1/7. // #include<bits/stdc++.h> using namespace std; #define ll long long #define M 300005 int n,s,t,w[M],v[M];//w是到s 阅读全文