Blue233333

摘要： n<=10000个人，第L个人最高，所有人最高高度H，r个关系表示Ai能看到Bi，也就是，Ai到Bi中间的人都比Ai和Bi矮且Bi不比Ai矮，求每个人最高的可能高度，保证有解。 不知道这个L是来搞笑还是干嘛的 假设一开始所有人最高，一个关系就把Ai到Bi间的点做区间减1，最后单点查询，差分下即可。 阅读全文

摘要： n<=500条边的图，求：最少设置多少关键点，使得当任意某一个点不能经过时其他点都至少能到达一个关键点，并输出方案数。 tarjan求点双，如果一个点双里面没有割点，那这就是一个孤立的点双分量，至少要设置两个点。如果有割点，大概是这样的情况： 红色的这些“叶子”分量，也就是只有一个割点的分量，是一定 阅读全文