强连通图|连通分量

单连通域定义：一个连通域B内任意画一条闭合曲线，闭合域内一定属于连通域B 假如闭合域内存在区域不属于连通域B，则为多连通域。大白话1：连通域内不能有洞大白话......

主要就是一个性质：如果一个点双连通分量中有奇环，那么这个点双连通分量中的每个点都在至少一个奇环中。#include<bits/stdc++.h>usingnamespacestd;constintN=100......

选这两道题是因为这两道题都是树上背包，而且选的点的要求都与连通性有关，而且都是按dfs序DP来模拟不断加入物品，而且都能用树剖和点分治优化（不过优化的点一个跟子树大小有......

哎，这道题打了半个小时，调了两个小时，最后发现竟然是把\(Tarjan\)里\(while\)给打成\(if\),呜呜，枉费我两个小时时间，所以下次一定要记住不能打成\(if\)（估计也就我一个......

设两棵树的边集分别为\(E_1,E_2\)，那么两棵树不同当且仅当它们对应的边集不同。转化一下可以发现，染色方案等于\(y^{n-|E_1\capE_2|}\)，即由边集\(E_1\capE_2\)构成的......

传送地址：https://www.luogu.com.cn/problem/P4306题目描述度量一个有向图连通情况的一个指标是连通数，指图中可达顶点对个的个数。如图顶点 11 可达 1,2,3,4,51......

题目描述给定一个m行n列的二维地图,初始化每个单元都是水.操作addLand把单元格(row,col)变成陆地.岛屿定义为一系列相连的被水单元包围的陆地单元,横向或纵向相邻的陆地......

一个地图，然后三种操作1.一个矩阵四周加上障碍（不与任何障碍相交）2.一个矩阵四周的障碍消除3.问你两个点之间是否纯在一条路径不经过障碍矩阵大小2500^2,操作10w树状......

图按照有无方向分为无向图和有向图。无向图由定点和边构成。有向图由定点和弧构成，弧有弧尾和弧头之分。 如果任意两个顶点之间都存在边叫做完全图。......

描述一个n*m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区......