会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KirinSB
努力,奋斗
首页
新随笔
联系
订阅
管理
2019年8月21日
牛客多校第八场E Explorer(左开右闭线段树+可撤回并查集)题解
摘要: 题意: "传送门" 有$n$个点构成一个无向图,每条边有$L_i,R_i$表示这条边只能允许编号为$L_i\dots R_i$的人通过,现在问你最多有几个人能从$1$走到$n$。 思路: 我们可以枚举每个编号,然后看看能通过这个编号的所有边能否构成一个图使得$1$走到$n$,但是显然枚举点很不现实,
阅读全文
posted @ 2019-08-21 20:22 KirinSB
阅读(274)
评论(0)
推荐(0)
编辑