会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论——Tarjan
Codeforces 901C Bipartite Segments(Tarjan + 二分)
摘要:题目链接 Bipartite Segments 题意 给出一个无偶环的图,现在有$q$个询问。求区间$[L, R]$中有多少个子区间$[l, r]$ 满足$L <= l <= r <= R$,并且一个只包含$l$到$r$这些点的无向图为二分图。 因为整张图没有偶环,所以在这道题中如果某个无向图没有环
阅读全文
posted @
2018-01-12 19:29
cxhscst2
阅读(137)
评论(0)
推荐(0)
公告