随笔分类 - 二分图

二分图

摘要：##

A c W i n g

$AcWing$

860

$860$ . 染色法判定二分图一、题目描述给定一个

n

$n$ 个点

m

$m$ 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数

n

$n$ 和

m

$m$ 。接下来

m

$m$ 行，每行包含两个整数

u

$u$ 和

v

$v$ ，表示点

u

$u$ 和点阅读全文

posted @ 2021-09-26 13:46 糖豆爸爸阅读(378) 评论(0) 推荐(0) 编辑

P1330 封锁阳光大学

摘要：题目传送门一、二分图着色原理二、dfs深度优先遍历解法 #include <bits/stdc++.h> using namespace std; //dfs代码简短一些，注意第29行。 const int N = 1e4 + 10; //题目中说结点数最大10^4=1e4 const int 阅读全文

posted @ 2021-08-13 16:08 糖豆爸爸阅读(45) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 341
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 二分图

公告

搜索

随笔分类