2024年5月13日
树与图的一些计数问题（图论学习总结部分内容）
摘要： 文章目录 前言七、树与图的一些计数问题（偏数学）容斥原理知识点例题 e g 1 : eg1: eg1: 完全子图染色问题 e g 2 : eg2: eg2: D A G DAG DAG计数 生成树计数知识点例题 环计数问题练习题 前言 由于图论学习总结内容过多，全放在一篇博客过于冗长现进行拆分，本文 阅读全文
posted @ 2024-05-13 13:42 CH-Yu 阅读(30) 评论(0) 推荐(0)
综合模型及应用(图论学习总结部分内容)
摘要： 文章目录 前言六、综合模型及应用(以题目总结为主)分层图思想(包括拆点建图) e g 1 : 通信线路 eg1:通信线路 eg1:通信线路​​​[A-Telephone Lines](https://ac.nowcoder.com/acm/contest/1055/A)(蓝书例题) e g 2 : 阅读全文
posted @ 2024-05-13 13:41 CH-Yu 阅读(19) 评论(0) 推荐(0)
网络流初步
摘要： 文章目录 前言五、网络流初步最大流（Maximum flow，简称 M F MF MF） e g 1 : eg1: eg1: [P2764【网络流24题】最小路径覆盖问题 - 洛谷](https://www.luogu.com.cn/problem/P2764) e g 2 ： eg2： eg2： 阅读全文
posted @ 2024-05-13 13:40 CH-Yu 阅读(9) 评论(0) 推荐(0)
二分图及图匹配（图论学习总结部分内容）
摘要： 文章目录 前言四、二分图及图匹配二分图常见模型二分图例题 e g 1 : eg1: eg1: [ Z J O I 2009 ZJOI2009 ZJOI2009​\][假期的宿舍](https://ac.nowcoder.com/acm/contest/34649/B)(二分图最大匹配板题) e g 阅读全文
posted @ 2024-05-13 13:38 CH-Yu 阅读(21) 评论(0) 推荐(0)
部分树上问题及图的连通性（图论学习总结部分内容）
摘要： 文章目录 前言三、部分树上问题及图的联通性最小生成树知识点例题 e g 1 : eg1: eg1: 走廊泼水节（克鲁斯卡尔思想的灵活运用） e g 2 ： eg2： eg2： B-Picnic Planning e g 3 eg3 eg3：L - Classic Problem（缩点+ B o r 阅读全文
posted @ 2024-05-13 13:36 CH-Yu 阅读(37) 评论(0) 推荐(0)
最短路（图论学习总结部分内容）
摘要： 文章目录 前言二、最短路多源最短路 F l o y d Floyd Floyd​ 算法例题及变形 e g 1 ： S o r t i n g I t A l l O u t eg1：Sorting\ It\ All\ Out eg1：Sorting It All Out ( 蓝书例题，传递闭包 ) 阅读全文
posted @ 2024-05-13 13:35 CH-Yu 阅读(7) 评论(0) 推荐(0)