deepquiet的博客

题意: la3523: 骑士之间存在两两厌恶,不可为邻(围着圆桌坐),现求有几种其数个组合方式 思路: 就是求奇数圈.那么就是求点双连通分量 代码: #include #include #include #include #include #include using namespace std; const int maxn = 1005; const int maxx = 1000

题意: 给出推到关系,那么问还要几步才能推出所有命题等价 思路: 命题等价就是双连通,所以我们就先求得一共有几个连通分量,然后把每个连通分量看成一个点,就形成了DAG,那么这个DAG需要几条边才能形成强连通 的算法是强连通分量数-(出度与入度的最大值) 代码: #include #include #include #include #include #include using nam

题意: 给出一张图,求最庞大的点之间至少单向可达的集合的点的数量 思路: 想求出全部的SCC,然后在把所有的SCC当成一个点,将所有不再一个SCC里但有关联的点连起来构成DAG,dp求最大值 代码: #include #include #include #include #include #include using namespace std; const int maxn = 100