![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
SwustLpf
长得帅~~~
展开
-
hdu 3926 Hand in Hand【同构图】
文章目录题目链接:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3926题意:给两个图,判断他是否是同构图以前只见过一次同构的题,连同构的意思都忘了T_T这个2018暑假牛客多校(一)D是我第一次也是唯一一次听到同构的时候要判断两个图是不是同构貌似是很难的,牛客多校那个好像才8个顶点哇,而我们这道题点虽然比较多,但是有个很关键的限制条件...原创 2018-11-15 21:15:42 · 219 阅读 · 0 评论 -
邻接表O(1)删除节点
文章目录邻接表建图删除节点代码我才知道链表有个O(1)O(1)O(1)的删除方法,而我们建图中常用的就是邻接表得哇邻接表建图比如我们要建这样一个单向图插入元素的过程是这样的,比如把⑤节点插入进去删除节点以前我就以为删除节点要从头结点开始找,找到之后才删除,这个方法的复杂度就是线性的然后今天才知道阔以O(1)O(1)O(1)删除,就是把后面的节点直接覆盖上去比如这里以删除③节点为...原创 2019-09-29 14:06:51 · 1188 阅读 · 0 评论