摘要： 1.bzoj1489-> 这是个新套路。 我们希望找到最小的x，那么可以二分x，然后判断是否存在圈的边权的平均值小于等于x。 设圈的边权依次为w1，w2，w3，…，wk，平均值为p， 则有p= (w1+w2+w3+…+wk)/k ， 可以推出p*k=w1+w2+w3+…+wk， 这样就会有(w1-p 阅读全文

摘要： 并不想把题解和模板解释写在一块。 一、有向图 强连通子图顶点两两可达，强连通分量是尽可能大的强连通子图。 Kosaraju 有两次dfs：第一次对原图dfs，记录每个点被访问完的顺序（注意：是访问完的顺序，不是dfs序！）；第二次对反向图进行dfs，每次从最晚被访问完的点出发，能走到的所有点构成一个 阅读全文