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) 编辑