Discovery

强连通分量总结

发布于 2018-05-23

强连通分量:有向图的一个子图里面的所有点都能互相到达,那么这一个子图被叫做有向图的一个强连通分量,一 …


二分图总结+图的团

发布于 2018-05-22

一:二分图的最小顶点覆盖 定义:假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择 …


发布于 2018-04-02

第一类斯特林数 题意:把n张写有数字(数字范围为1~n,且互不相同)的卡片打乱顺序,然后放到编号为1 …


poj-1324(bfs+hash)

发布于 2018-03-27

poj-1324 题意: 在n*m的地图上,给出长度为L的蛇身体各个节位置,以及有k个点是墙,问蛇从 …


cf470C+树状数组

发布于 2018-03-12

cf 470C 题意是给定长度n,第一行第i项是第i天造出来的雪的体积Vi,第二行第i项是第i天气温 …