摘要：
乍一看题意比较麻烦，好像要删点求联通性，但其实是相当于求以某一个节点为根时，他的所有后代（儿子，儿子的儿子等等）的儿子的总和最大。 两边dfs即可，第一遍dfs随便找一个点为根，求出每个节点的儿子数siz[]，第二遍dfs以每个点作为根更新ans。 这里注意：如果u为根，u是v的父亲，且此时u后代的 阅读全文
摘要：
【题意】： 有N个房间，M条有向边，问能否毫无顾虑的随机选两个点x, y，使从①x到达y，或者，②从y到达x，一定至少有一条成立。注意是或者，不是且。 【思路】： 先考虑，x->y或者y->x是什么意思，如果是且的话就简单了，就直接判断整个图是不是强联通图即可，但是这道题是或，那么可以随手画出一个D 阅读全文