Alex_McAvoy的博客

【概述】给定一个有向图与一个起点 S，如果要去掉起点 S 到某个点 p 的中间的某个点 x后无法到达，那么称点 x 支配点 p，x 是 p 的一个支配点。显然支配点 x 可以有多个，支配点的集合记为 {Xp}，对于起点以为的点，它们都有两个平凡的支配点，一个是其自身，一个是起点。在支配 p 的点中，若一个支配点 i≠p，满足 i 被 p 剩下的所有非平凡的支配点支配，则称 i 为...

Problem DescriptionCountry A and B are at war. Country A needs to organize transport teams to deliver supplies toward some command center cities.In order to ensure the delivery works efficiently,...

题目描述给定一张有向图，求从1号点出发，每个点能支配的点的个数（包括自己）输入输出格式输入格式：第一行两个正整数n,mn,m，表示点数和边数 接下来mm行，每行输入两个整数u,vu,v，表示有一条uu到vv的有向边输出格式：一行输出nn个整数，表示每个点能支配的点的个数输入输出样例输入样例#1：10 151 22 33 43 53 64 77 8...