10 2024 档案

强连通分量学习笔记+杂题
摘要：图论系列： 前言： 僕は 明快さ故にアイロニー 優柔不断なフォローミー 後悔後悔夜の果て 相关题单：戳我 一.强连通分量相关定义 基本摘自oi wiki ，相关定义还是需要了解。 强连通分量主要在研究有向图可达性，针对的图类型为有向弱联通图。 1.强连通定义 强连通：对于有向图的两点 u,v 阅读全文
posted @ 2024-10-30 20:26 call_of_silence 阅读(173) 评论(0) 推荐(0) 编辑
拓扑排序学习笔记
摘要：图论系列： 前言： ぽつり夕立を食らった 此処に帰る傘はないんだ ふたりで嵐を待った どこへ行こうか 探してんだ 相关题单：戳我 一.图论基本定义 其实可以查oi wiki 的。 1.图 图：图是一个二元组 G=(V(G),E(G)) ，其中 V(G) 是非空点集，由图的各个顶点组成 阅读全文
posted @ 2024-10-29 22:14 call_of_silence 阅读(83) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示