SSuryxin

图论

ACM个人赛题解(2) CF(1) dp(2) 数论(1) 笔记(5) 题解(29)

/ 注册

全部文章 / 图论（共12篇）

题解 | #[ZJOI2009]假期的宿舍#

[ZJOI2009]假期的宿舍题目描述：学校放假了，有些同学放假回家了，有些同学不回家，而不回家的同学的非本校的朋友要到学校和他一起搞基，但是非本校的学生没有床位，这就需要进行床位转借，人总是会睡自己或自己认识的人的床，问能否存在一个方案使得所有不回家的学生和来和他们搞基的学生都有地方住思...

二分图匈牙利算法二分图最大匹配

2021-08-07

1 439

拓扑排序详解（梅开二度之dfs版判环 + dfs版按字典序输出拓扑路径 + dfs版输出全部拓扑路径

什么是拓扑排序？先穿袜子再穿鞋，先当孙子再当爷。这就是拓扑排序！拓扑排序说白了其实不太算是一种排序算法，但又像是一种排序（我是不是说了个废话qwq）他其实是一个有向无环图（DAG, Directed Acyclic Graph的所有顶点的线性序列，该序列需要满足两个条件：每个节点只能出现一...

dfs 拓扑排序图论字典序

2021-04-27

1 717