StanChou

摘要： 给出有向图，求所有集合内点互达的集合，即强连通分量。 Algorithm 's Description 从任意节点开始DFS，形成一个树形图。除树枝边以外，还有前向边，后向边，横叉边。 前向边不影响，横叉边不能形成强连通分量，所以只需考虑后向边。 首先对于一棵树，其强连通分量一定是在树上连续的。（用 阅读全文

摘要： Day1 T1 任务 Description 给出一张无边权有向图(nB,B C,C D的路径都走最短路，求A D的最长路。 Solution 首先题目看清（我看成无向图了） 由于无边权，可以$O(n^2)$得到点对互相的最短路。（我还傻傻的用floyd去去求） 然后$O(n^2)$枚举B,C两个点 阅读全文

摘要： 建站公告 建站于NOIP2017前一天。 Rp++ 原先的github+hexo的博客已弃用，原因是客户端太繁琐。 虽然这个画面不太好看，但是比较方便和友好。 阅读全文