摘要：题目传送门 Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 Si 阅读全文

摘要：我真的好喜欢图论啊。 （虽然可能理解的并不深hhh） 上一次（暑假）我们初探了强联通分量，这一次我们再探。（特别感谢pku-lyc老师的课件。有很多引用） 上次我们忘记讨论复杂度了。tarjan老爷爷的算法都很strong as flash。这次是O（N）。 强联通分量中任何两个点可互相到达。（显然 阅读全文

摘要：题目传送门 真是一道好题呀~~~~qwq 知道这题是tarjan，但是想了很久怎么用上强连通分量。因为样例们...它显然并不是一个强联通分量！ （被样例迷惑的最好例子） 然后...就没有然后了...感觉自己被欺骗了。脑补了一些别的做法，向题解低头。 $Sol$ 这个时候我们其实需要一些冷静分析。分情 阅读全文

摘要：题目传送门 上来就想到既直接又简单的暴力方法，顺着每个房间的下一个走下去就好了，但是没想到最坏情况会达到1e5,100000的数据铁定超时。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 5 using namespac 阅读全文

摘要：并不理解。但是毕竟也做了一些题，略微小结。 注：这里讨论的暂时是有向图的强联通分量。 先贴出模板。学长：我也不理解，但我可以叫你们怎么背代码。 一 缩点 一句话来说，就是求出有向图中的强联通分量后，把每个强联通分量用一个点代替，得到一个DAG（有向无环图）。 我们用一个新的邻接表来记录新的DAG上的 阅读全文