lupengheyyds

摘要： Hall定理学习笔记 对于二分图 \(G=(V,E)\)，其中 \(L\) 为左部点，\(R\) 为右部点，有： Hall 定理：上述二分图有关于 的完美匹配，当且仅当：，其中 。 上述二分图有关于 \(L\) 的完美匹配，当且仅当：\(\forall S\subseteq L,|N(S)|\ge| 阅读全文

摘要： 再探Dijkstra Dij本质是存转移，而不是存点。以下图为例： 一开始，我们的优先队列中存储了 \(pq=\{(1\to ,w_3),(1\to ,w_1)\}\) 这两个转移，注意不是 \((3,w_2),(2,w_1)\) 这两个点，假设 \(w_1<w_2<w_3<w_4\)，第一次取出 阅读全文