二三两

题面。有向图。显然同一个SCC中的任意两个学校都可以共享到软件。那么Tarjan求强连通分量后缩点，统计所有入度为 0 的SCC，它们是必须被我们提供软件的。这是第一问。第二问，题意即为最少添加几条有向边使整张图成为一个强连通图。统计零出度点。容易发现所有零入度和零出度都必须成为边的一端才能实现上述要求。则 max ( cnt 零入，cnt 零出 ) 即为答案。很显然啦。要注意如果缩点...

题意： 众所周知，小y好奇心极强。 这次，他看到了一个n个节点的树，他突然想知道有多少个三元组(u, v, w)满足其两两不同且存在一条u到w路径和一条v到w路径满足两条路径之间没有公共边。 单单知道这个小y还不满足，他决定增加一些边，每加一条边他就想知道答案。数据规模： 20%: n <= 10, q <= 10 50%: n <= 500, q <= 50...