Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Knights of the Round Table【点双连通分量与二分图】
题目链接 POJ 2942 题意 亚瑟王要给骑士们开会啦 有N个骑士 其中有M对骑士相互之间会吵架 亚瑟王不允许相互吵架的骑士坐在一起 但是他们可以一同坐在餐桌上 只要隔开就可以了 还有就是 出席会议的骑士数必须是奇数 这是为了让投票表决议
tarjan
图论
二分图
点双连通分量
二分图笔记
什么是二分图 二分图一般针对无向图问题 一张图中 如果能够把全部的点分到两个集合中 保证两个集合内部没有任何边 图中的边只存在于两个集合之间 即为二分图 判断二分图 1 染色法 即用两种颜色对于这张图进行染色 相邻的结点颜色不同 如果没有矛
算法
笔记
深度优先
c
二分图
【SDOI2016】数字配对【建立二分图+费用流求方案数】
题目链接 首先 我们可以看一下这个推导过程 如果 那么 对于 就一定不是质数 一定是它的一个因子 于是可以看出 这一定是一幅二分图 于是 可以根据二分图的性质来确定了每个点的属于S边还是T边了 include
网络流
图论
二分图
费用流
P4355 [CERC2015] Kernel Knights
P4355 CERC2015 Kernel Knights 题面翻译 骑术是一项中世纪的比赛 人们骑在马背上 在高速骑行时 试图用木制长矛互相攻击 总共有2n个骑士参加了一个激战锦标赛 来自两个主要竞争对手的N个骑士 到达后 每一个骑士都从
洛谷习题
算法
图论
c
二分图
AcWing 1293. 夏洛克和他的女朋友 二分图
题 是一个二分图染色 质数不是质数的质因子 因为质数不会有因子 所以质数全是颜色1 合数不是合数的质因子 因为合数不 质 所以合数全都是颜色2 n小于3的时候只有1种颜色 其他都是2种颜色 include
我的ACM之路
质数
二分图
【算法学习笔记】26:匈牙利算法(二分图最大匹配)
1 简述 给定一个二分图 例如 匈牙利算法能够快速的计算出一种匹配方式 使得匹配的数量最多 注意 一个成功的匹配方式中 没有两条边是共用了同一个点的 形象的说 这个问题可以理解成二分图两边分别是男生和女生 有连线的表示可以凑成一对 匈牙利算
算法(学习)
匈牙利算法
二分图
二分图匹配
图论