摘要：
智力竞赛 题意 小豆报名参加智力竞赛，他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下：一共有m道题目，每个人都有 1 次答题机会，每次答题为选择一道题目回答，在回答正确后，可以从这个题目的后续题目，直到题目答错题目或者没有后续题目。 每个问题都会代表一个价值，比赛最后的参赛选手获得奖励价 阅读全文
摘要：
所罗门王的宝藏 题意 据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来，人们一直在寻找这批早已失落的古代文明宝藏，寻找盛产黄金和钻石的宝地。曾经追 阅读全文
摘要：
安全路径 题意 Solution 嗯，首先既然不能经过最后一条边，那么我们考虑建出一个最短路树 然后非树边$u,v,w$，只能影响到$u v$这个路径上的点，因为只能往回跑 那么考虑怎么更新。一个显然的办法就是把边按照某种顺序排列，然后用并查集标记一下哪个点访问过了，可以做到$O(n)$ 那么按照什 阅读全文