zjhsfg

摘要： 前言 什么是二分图？二分图，又称二部图，如下图，是一类结构特殊的图。它的顶点集可以划分为两个互不相交的子集，使得图中的每条边都连接这两个集合之间的一对点，而不会连接同一集合内部的点，简单讲就是一个图的节点被分为两个集合，每个集合只向另一个集合建边的图，这样的图有很多性质，本篇着重讲述二分图染色法判断 阅读全文

摘要： 前言 先膜拜tarjan爷爷 orz tarjan算法有很多作用 求强连通分量 求割点割边等等 tarjan缩点/强连通分量(SCC) 先介绍DFS生成树 DFS生成树 什么是dfs生成树呢？那就不得不提到dfs 深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。在执行深度优先搜索时，会优先沿 阅读全文

摘要： 对拍：对拍是一种代码调试方法，如果你有一份暴力和一份不知道是否正确的代码可以选择对拍，用暴力和对应代码进行对拍，利用随机数据进行测试 只需修改部分位置即可 test修改为需要对拍的代码， test1修改为标程，shuju改为造数据代码的名称， sss1, sss2修改为输出.txt文件 #inclu 阅读全文