Blog
I use blog to record something.
数学板子
线性筛质数 int v[MAXN];//每个数的最小质因子 int prime[MAXN]; int cnt; void get_list(){ for(int i=2;i<=maxn;i++){ if(...
tarjan双连通分量
点: //tarjan find cut point edge stack[10000]; int dfn[10000]; int low[10000]; int stop; int dfn_cnt; int bcc_num[1000...
tarjan求割点and割边
tarjan 求割点 //tarjan find cut point int stack[10000]; int dfn[10000]; int low[10000]; int stop; int dfn_cnt; bool iscu...
tarjan缩点
# include <iostream> using namespace std; struct edge{int t,next;}edges[10000]; int head[10000]; int top; void ...
luogu P2341受欢迎的牛
题面 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些...
割点与桥
一些概念(bing搜的) 一、定义 1.点连通度与边连通度:在一个无向连通图中，如果有个顶点集合V.副除顶点集合V以及与V中顶点相连(至少有一端在V中)的所有边后原图不连通，就称这个点集v为割点集合。 2.一个图的点连通度:最小...