摘要:
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目:传送门 乍一看,用dfs遍历树在七搞八搞,最后怀着激动的心情提交,AC三个点,TLE七个点 30分代码: 仔细一想,这不就是统计树上点的度吗? 因为是无向图,所以 入度==出度 ,直接类似于桶排,因为只要有需要统计的数出现,我们记一个 阅读全文
摘要:
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目: 买卖股票(stack.cpp/in/out 1s 512M)已知接下来N天的股票价格,每天你可以买进一股股票,卖出一股股票,或者什么也不做.N天之后你拥有的股票应为0,当然,希望这N天内能够赚足够多的钱.Input第一行一个整数天数 阅读全文