摘要： 题目链接 有N个妹妹，然后从N号妹妹开始发消息，现在每个妹妹都想知道消息是什么，但是消息只有M条有向路径来传播，然后现在询问每个点u，从N号妹妹到她的路径上有哪些必经点，将这些必经点的点序号求和后输出。 所以，这就是一个一般图上的Dominator Tree问题，一般图的支配树问题，直接建支配树，然 阅读全文