wzf_2000的博客

题意：给出一幅图，询问从一条边到另一条有几个点必被经过 没看题解思路完全不对。。似乎知道了tarjan的新姿势 思路：首先按边跑tarjan。然后记录一下每条边在哪一个块中，记录一下割点； 然后建图：对于每个割点所在的块中（每个割点肯定在多个块中），建一个新点跟它们连边； 然后就是一棵树啦，当然到树剖啦。然后询问就是统计一条链上的割点有多少啦 （缩点基本是抄袭） 代码： #inclu

第一场：都还在家里打毛啊。。。跟miaom各写一道斯波签到题就滚粗了。第二场：开场切掉一道斯波题，在梁大场外帮助下在1：16就拿到5题。 然后接下来3hours不知道干了啥。四个人开四题，一题没过。 然而最后1小时，居然全部AC。。（难道是我flag的原因？） 然后侥幸9题队。第三场：不知道干了什么。T3斯波贡献计数题爆了n发才过。 T9欧拉回路计数原题居然爆了一发（根本没想过答案为零情况）