跳轉到

yozen & rah wiki

二分圖

yozen0405.github.io

yozen & rah wiki

yozen0405.github.io

首頁
首頁
- 總覽
- 網站架設
  網站架設
  - 語法教學
  - 架設教學
程式資源
程式資源
- APCS
- 競程
  競程
  - 所有資源
    所有資源
    
    學習資源
- 比賽
  比賽
  - 目錄
  - TOI 資奧
    TOI 資奧
    
    TOI 新手同好會
    
    TOI 初選
    
    TOI 選訓模考
    
    TOI 模擬賽
  - 學科能力競賽
    學科能力競賽
    
    校內賽
    
    區域賽
    
    全國賽模擬賽
  - 支線比賽
  - 各國 OI
  - 比賽晉級路線圖
基礎算法
基礎算法
- Brute Force
  Brute Force
  - 折半枚舉
  - 狀態搜索
- 貪心
  貪心
  - 區段問題
    區段問題
    
    區間問題
    
    排程問題
  - 資結貪心
  - maximum subarray
  - 雜題整理
- Sorting
搜索算法
搜索算法
資料結構
資料結構
- 概述
- 基礎資料結構
  基礎資料結構
  - bitset加速
- 進階資料結構 I
  進階資料結構 I
  - 線段樹
  - 前綴和技巧
  - 單調隊列
  - BIT
  - Sparse Table
  - pb_ds
  - 題目
- 進階資料結構 II
  進階資料結構 II
圖論
圖論
- 樹論
  樹論
  - 樹直徑
  - 樹重心
  - 換根 dp
  - 樹 dp
  - 樹壓平
  - 倍增法與 LCA
  - prufer 序列
  - 樹同構
  - 題目
    題目
    
    類 topo sort
    
    greedy
    
    利用 dfs 序
    
    其他類型
- 特殊圖
  特殊圖
  - 二分圖二分圖
    目錄
    
    基本
    
    進階
  - 二元樹
  - 水母圖
- 迴路
  迴路
  - 歐拉迴路
  - 漢米頓迴路
- 啟發式合併
- 並查集
- MST
- 最短路
- Topological Sorting
- 進階圖論
  進階圖論
  - 連通元件圖論
  - 網路流
數學
數學
- 矩陣
- 組合
- 賽局
- Josephus Problem
- 計算幾何
- 大步小步
- 數論
  數論
- 特定數
  特定數
  - mex
  - 中位數
  - 平均數
  - 絕對眾數
分治與離線
分治與離線
- 分治
  分治
- 離線操作
- 莫隊算法
- 根號分塊
動態規劃
動態規劃
- 經典主題
  經典主題
  - LIS
  - LCS
  - 背包問題
- 一般 dp 類型
  一般 dp 類型
- 優化
  優化
字串
字串
- Hash
- Trie
- KMP
各種題型
各種題型
其他
其他
- 小技巧
  小技巧
- 序列交換問題
- 字典序
- 分數運算
- 平面距離
- 鴿籠原理
- Bitwise Problem
- 括號問題

二分圖

基本¶

二分圖圖色方法唯一
染色法
odd cycle

進階¶

tree 是二分圖
獨立+覆蓋=n
二分圖縮點

Image title

https://www.luogu.com.cn/problem/P3430