_what

摘要： ``` /**/ #include #include #include #include #include #include #include #include #include #include #include #include typedef long long LL; typedef unsigned long long ULL; using namespace std; bool Sqr 阅读全文

摘要： D. Paint the Tree 题意： 给出一棵树，有三种颜色，要求任意链上的三点的颜色是不一样的，每个点图3种颜色都有自己的花费值，问最小的花费 Solution: 显然一个点度超过2，那么这3个点颜色都不同，无解 所以度都为1，2。树退化成链。 确定了第1,2个，第3个点也唯一确定了（不和1 阅读全文

摘要： DFS过程中，对于一条边u v vis[v] = 0,说明v还没被访问，v是首次被发现，u v是一条树边 vis[v] = 1,说明v已经被访问，但其子孙后代还没有被访问完（正在访问中），而u又指向v？说明u就是v的子孙后代，u v是一条后向边，因此后向边又称返祖边 vis[v] = 3,z说明v已 阅读全文

摘要： [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边之后，原图变成多个联通块，就称这个点集为割点集合。 一个图的点连通度定义为，最小个点集合中的顶点数。 类似的，如果有一个边集合，删除这个编辑和以后，原图变成多个连通块，就成这个边集为割边 阅读全文