图论
文章平均质量分 83
2020fengziyang
如果人生会有很长,愿有你的荣耀永不散场。
展开
-
NOIP2023模拟12联测33 D. 滈葕
血液由红细胞和血清等组成,红细胞表面 有凝集原,血清内有凝集素。红细胞上只有凝集原 A 的 为 A 型血,其血清中有抗 B 凝集素;红细胞上只有凝集原 B 的为 B 型血,其血清中有抗 A 凝集素;红细胞上 两种凝集原都有的为 AB 型血,其血清中无凝集素;红细胞上两种凝集原皆无者为 O 型,其血清中两种凝集素 皆有。有凝集原 A 的红细胞可被抗 A 凝集素凝集;有凝集原 B 的红细胞可被抗 B 凝集素凝集。可以发现,ABCD 的属性分别表示 A,B,AB,O 型血,一条边表示一次配血试验。原创 2023-11-06 21:57:33 · 106 阅读 · 0 评论 -
TARJAN复习 求强连通分量、割点、桥
感觉之前写的不好,原创 2023-10-18 07:00:00 · 214 阅读 · 1 评论 -
P7929 [COCI2021-2022#1] Logičari
P7929。原创 2023-10-09 19:41:23 · 376 阅读 · 0 评论 -
tarjan缩点
强连通:在有向图G中,如果两个顶点u,v间有一条从u到v的有向路径,同时还有一条从v到u的有向路径,则称两个顶点强连通。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向非强连通图的极大强连通子图,称为强连通分量。原创 2023-04-01 10:41:22 · 151 阅读 · 2 评论 -
tarjan求桥
1、强连通:在有向图G中,如果两个顶点u,v间有一条从u到v的有向路径,同时还有一条从v到u的有向路径,则称两个顶点强连通。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向非强连通图的极大强连通子图,称为强连通分量。2、桥:在图中,如果删除一条边使得这个图分成了两个图(没有其他边连通),我们就称这条边为桥。原创 2023-04-01 10:07:57 · 314 阅读 · 2 评论 -
匈牙利算法(二分图匹配)
匈牙利算法(二分图匹配)原创 2023-03-05 15:40:45 · 139 阅读 · 2 评论