什么是二部图
二部图的判定
例子1
任选一个节点染成红色
红色的邻居染成蓝色
蓝色邻居染成红色
例子2
这个不是二部图
无权二部图的最大匹配
相关推荐
依然鸣20 小时前
PTA团体程序设计天梯赛L2真题讲解L2-005-008wabs6662 天前
关于图论【最短路径之Bellman_ford 算法（单源有限最短路）|卡码网96.城市间货物运输III的思考】wabs6663 天前
关于图论【最短路径之Bellman_ford 算法（判断负权回路）|卡码网95.城市间货物运输II的思考】cpp_25014 天前
P1113 [USACO02FEB] 杂务漂流瓶jz4 天前
UVA-12174 Shuffle的播放记录 题解答案代码 算法竞赛入门经典第二版wabs6665 天前
关于图论【最短路径之Bellman_ford 算法|卡码网94.城市间货物运输的思考】wabs6665 天前
关于图论【最短路径之Dijkstra算法（堆优化版）|卡码网47.参加科学大会的思考】wabs6666 天前
关于哈希表【力扣1.两数之和的思考】oier_Asad.Chen7 天前
【洛谷题解/AcWing题解/真题】洛谷P2330【SCOI2005】繁忙的都市（Kruskal算法的再探究））wabs6667 天前
关于图论【卡码网117.软件构建的思考】