kkk05

摘要：前言： 就在前天，我学习了图的桥与割点。偷懒了两天后经过两天的理解，我，终于写写出了代码并写好了注释（^_^），今天就来写博客啦~ 桥详细讲解： 首先，去找一张图。如下： （这张图画得我好累） 那么，桥是什么呢？ 在一个无向图G中，若去掉一条边e，使图G分裂为两个不相连的子图，则称边e为图G的桥或割 阅读全文

摘要：前言： 众所周知，生活中许多方面都需要编码。而在字符的存储中，编码方式一般分为等长编码和不等长编码两种。 1 等长编码：00 01 11 2 不等长编码：00 01 010 0111 等长编码由于所有字符编码长度相等，所以n个不同字符需[logn]位编码。 而不等长编码中，使用频率高的字符编码长度短 阅读全文

摘要：前提： 在 OI 中，想要对图进行操作，就需要先学习图的存储方式。 假设有一个有图，有n个点，m条边，从点到另一点的边权为w，现要存储这个图共有几种办法？ 方法一：邻接矩阵 首先，定义一个n*n的数组data，data[ i ][ j ]表示从点i到点j是否连通。 1 int data[n][n]= 阅读全文