摘要：
题目大意N个点的有向图中，定义“好点”为：从该点v出发可以到达的所有点u，均有一条路径使得u可达v。求出图中所有的“好点”，并按照顺序从小到大输出出来。题目分析图存在多个强连通分支，强连通分支内的所有点的行为可以视为一个点的行为：若强连通分支可以到达其他强连通分支，则该强连通分支内的所有点均可以到达... 阅读全文
摘要：
题目大意给定N个点，他们之间用一些双向边连通，使得这N个点两两相互可达。但是其中某些双向边为桥，这样若断开这些桥，则整个图就无法做到点之间两两可达。现在可以添加若干条双向边，使得断开图中的任意一条边之后，N个点之间仍然两两可达。求最少需要添加几条边？题目分析将这N个点视为无向连通图的顶点，然后找出其... 阅读全文
摘要：
题目大意有N个学校，这些学校之间用一些单向边连接，若学校A连接到学校B（B不一定连接到A），那么给学校A发一套软件，则学校B也可以获得。现给出学校之间的连接关系，求出至少给几个学校分发软件，才能使得所有的学校均可以获得软件；以及，至少需要添加几条单向边连接学校，才能使得给这些学校中任何一所发软件，其... 阅读全文