摘要：
Greg and Friends BFS的过程中维护一下方案数。 我个人感觉不是很好想， 但是写出来之后怎么感觉这题这么SB啊啊。 阅读全文
摘要：
我好菜啊啊啊。。 循环以下操作 1.从队列中取出一个顶点， 把哪些没有用过的边全部用当前方向。 2.看有没有点的入度和 == 出度和， 如果有将当前的点加入队列。 现在有一个问题就是， 有没有可能队列中为空还没有更新完毕， 这是不可能的， 我们能这么考虑， 其中一个点x的入度还没有满， 那么我们能推 阅读全文
摘要：
Trains and Statisti 我们考虑从一个点出发到达所有它后面所有位置所需要的次数和， 如果我们当前在x号点已经走了gg步， 那么我们肯定将x能到达的那些没走过的点标为gg + 1， 然后找到x 到a[ x ]上的a值最大的点y, 然后 x 走到 y， 然后重复上述过程。 那么我们用一个 阅读全文
摘要：
The Great Mixing 化简一下公式后发现， 问题变成了， 取最少多少数能使其和为1, bitset优化一下背包就好啦。 题解中介绍了一种bfs的方法没， 感觉比较巧妙。 阅读全文