摘要：
没有写题解。补一波 Network of Schools 问题1：求有向图中入度为0的点个数 问题2：使得整个图变成一个联通分量 问题1直接缩点统计 问题2=max(入度为0的点，出度为0的点），注意原始图是一个联通分量的情况 Network 统计割点的个数。 割点的两种情况 Critical Li 阅读全文
摘要：
大概知道为什么自己水平比较渣啦。 一开始只会反演，然后被容斥惊艳到。 然后写了一段时间容斥，反演忘光光。 所以融会贯通真的很难。 多校的三道题，当时是用反演做的。事实上以前就知道容斥跟莫比乌斯函数值的关系，然后熟练掌握……然后一段时间没用就忘了哈。 简单来说就是，求一个数和一个集合中的数互质的个数， 阅读全文