785. 判断二分图 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/is-graph-bipartite 题目 给定一个无向图 graph，当这个图为二分图时返回 true。 如果我们能将一个图的节点集合分割成两个独立的子集 A和 B，并使图中的 ...
分类：
编程语言 时间：
2020-07-16 21:03:51
阅读次数：
60
带花树算法大概就是解决一般图的最大匹配 回顾匈牙利算法解决二分图匹配 我们每次增广左侧的a，其实是找到与它有边相连的右侧的一个点b 看b是否在匹配中，如果不在那么增广成功 如果在那么就增广b的匹配点c看是否成功 但我们发现这是因为我们把点集分成两个内部无交的点集才可以这么做 但是对于一般图是不满足这 ...
分类：
编程语言 时间：
2020-07-16 00:19:40
阅读次数：
74
奇怪的银行 题面 某银行因不明原因，突然限制客户取钱，限制客户一次操作只能取下列情况之一的金额： $ 1 $元 $ 6 $元, $ 6^{2} $元, $ 6^{3} $元... $ 9 $元, $ 9^{2} $元, $ 9^{3} $元... 至少需要多少次操作才能取出$N$($1\leq N ...
分类：
其他好文 时间：
2020-07-16 00:15:03
阅读次数：
62
算法 一、树形DP 二、二分图最小点覆盖 思路 1 树形结构!!! 因为是一棵树,所以对于每个节点,我们都把它当成根节点处理\to→树形dp!!! 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 定义状态dp[u][0/1]表示u这个节点不放/放士兵 根据题意,如果当前节点不放 ...
分类：
其他好文 时间：
2020-07-15 23:42:56
阅读次数：
70
loj536「LibreOJ Round #6」花札(二分图博弈) loj 题解时间 很明显是二分图博弈。 以某个点为起点，先手必胜的充要条件是起点一定在最大匹配中。 判断方法是看起点到该点的边有流量且该点不在起点割集中。 #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2020-07-15 23:11:15
阅读次数：
70
给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图，则输出“Yes”，否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤ ...
分类：
其他好文 时间：
2020-07-15 01:04:50
阅读次数：
63
二分图最大匹配： 匈牙利算法 邻接表O(mn)： #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; const int maxn = 1010; const int maxm = 2e5; int n, m, ...
分类：
其他好文 时间：
2020-07-14 21:42:51
阅读次数：
67
一、Jenkis分布式执行结构： 二、分布式环境准备： 1、准备一台master机：Jenkins服务器即可 2、准备一至多台的slave机：具有jak即可 三、设置配置： 1、登录master主机（Jenkins服务器）2、找到构建执行状态 点击进入2、找到名称为：master的标签，点击设置，进 ...
分类：
其他好文 时间：
2020-07-14 20:01:15
阅读次数：
64
【题目】 给定一个长度为 n+1 的数组nums，数组中所有的数均在 1～n 的范围内，其中 n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 思考题：如果只能使用 O(1) 的额外空间， ...
分类：
编程语言 时间：
2020-07-14 18:22:59
阅读次数：
53
D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的 ...
分类：
其他好文 时间：
2020-07-14 16:37:29
阅读次数：
54
