摘要：###思路 很好，这又是一道模板。 求割点的tarjan和求强连通分量的tarjan原理相同，但是实际写法并不完全相同。要注意的是，对于一个点u，它在不同情况下要满足以下两个条件才能称之为割点： （1）low[v]>=dfn[u]（v是u在搜索树上的儿子，且u不在环中） （2）u在搜索树上有两个以上 阅读全文

摘要：###思路 这个题不难，就是先Trajan缩点减小点数和边数的规模，然后在缩完点的图上跑DP即可。注意要用toposort解决DP后效性（或者是使用记忆化搜索）。 Code #include<iostream> #include<cstdio> #include<algorithm> #includ 阅读全文

摘要：###思路 （这个题当时去qbxt的时候hzwer讲过）。这个题其实涉及到一些新的知识，叫做点双连通分量（概念很简单，就是在一张连通的无向图中，对于两个点u和v，如果无论删去哪条边（只能删去一条）都不 能使它们不连通，我们就说u和v边双连通）。 这个题就是点双模板+组合数学。点双模板一会儿代码里会有 阅读全文

摘要：###思路 这个题就是纯正的Tarjan模板题，关于难以理解的、玄学的low数组，建议感性理解。网上的解释千姿百态，啥样的都有，有的对有的错，看多了反而会晕。所以建议Tarjan模板基本的几个部分多打几遍， 熟练了就好（不建议强求理解）。 Code #include<iostream> #inclu 阅读全文

摘要：###思路 如果 A 认为 B 受欢迎，A 向 B 连边。 Tarjan 求强连通分量缩点后的图，出度为 0 的点若只有⼀个则 输出其代表的强连通分量的⼤⼩，否则⽆解。 Code #include<iostream> #include<cstdio> #include<algorithm> #inc 阅读全文