算法-二分图
关注
分享
扫一扫
YxuanwKeith
这个作者很懒，什么都没留下…
展开
-
HNOI2016模拟4.10 线性代数与逻辑 简化条件后的简单DP
HNOI2016模拟4.10 线性代数与l逻辑 简化条件后的简单DP原创 2016-04-12 17:43:00 · 1284 阅读 · 3 评论 -
JZOJ4769 【GDOI2017模拟9.9】graph CDQ分治+用按秩合并维护带撤销的并查集(BZOJ 4025)
题目大意现在有NN个点，MM个操作，对于每个操作有两种情况 1. Ord=1Ord = 1：读入u,vu,v表示连接u,vu,v。 2. Ord=0Ord = 0：读入uu表示删除第uu次连接的边。 对于每次操作，如果当前是一幅二分图则输出YESYES，否则输出NONO。N,M≤3∗105N,M\leq 3*10^5解题思路我们先考虑没有删除的情况，判断当前的图是不是一个二分图就相当与判断图中原创 2016-09-10 22:12:03 · 2215 阅读 · 0 评论