liangzihao1的博客

题目大意： 给你n(n<=5∗104)n(n<=5∗104)n(nm(m<=105)m(m<=105)m(mnnn为源点，如果点nnn到点aaa的路径一定要经过点bbb，则说明bbb是aaa的important sister。询问每个点的important sister的编号和。分析： 一道支配树的模板题了。 某个点xxx的所有支配点就是它的important s...

题目大意： 给你n(n<=2∗105)n(n<=2∗105)n(nm(m<=3∗105)m(m<=3∗105)m(msss）能影响多少条从sss出发到其他n−1n−1n-1个点的最短路。分析： 先把最短路求出来，然后连成最短路树（其实是一个DAGDAGDAG），sss到任何点的最短路都在树上。 然后在这个DAGDAGDAG上建支配树，断掉某个点的答

题目描述阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾难。我们现在从专业一点的角度来看这个问题。我们用一种叫做食物网的有向图来...

Description恶梦是学校里面的学生会主席。他今天非常的兴奋，因为学校一年一度的学生节开始啦！！在这次节日上总共有N个节目，并且总共也有N个舞台供大家表演。其中第i个节目的表演时间为第i个单位时间,表演的舞台为Ai,注意可能有多个节目使用同一个舞台。作为恶梦的忠实粉丝之一的肥佬，当然要来逛一下啦，顺便看一下能不能要到恶梦的签名。肥佬一开始会先在A1 看完节目1再去闲逛。肥佬可以在舞...