摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1977 因为严格，所以要记录到 LCA 的一个次小值； 很快写好，然后改掉一堆错误后终于过了样例！然而交上去1WA； 又改了半天，还是WA，于是放弃，抄题解好久... 然而就在我调了一个小时终于 阅读全文
摘要：
题目：http://codeforces.com/contest/986/problem/A 此题乍一看没什么不T的思路... 发现边权是1，bfs？ 考虑朴素的想法，遍历所有的点，bfs，过程中更新出各种商品的最短路，然后排序加和…… 好像很不行，似乎有一大堆冗余的东西，主要因为每个点上只有一种商 阅读全文
摘要：
题目：http://poj.org/problem?id=3539 题目大意是给定 a, b, c，求 1~h 内有多少个数可以被 a, b, c 通过加减法组成； 这是今天刚讲的神奇的——同余类 bfs 问题！ 大概就是选定一个模数，就选最小的(常数可能会比较小？)，不妨令作 a，构建一系列点，组 阅读全文
摘要：
题目：http://poj.org/problem?id=3463 次短路计数问题，在更新最短路的同时分类成比最短路短、长于最短路而短于次短路、比次短路长三种情况讨论一下，更新次短路； 然而其实不必被“同时”限制，否则就容易像我一开始一样写挂... 像拆点一样把最短路和次短路完全分开，放进 dijk 阅读全文