摘要：
题意：给你n个点，每个点可能有指向其他点的单向边，代表这个点可以把软件传给他指向的点，然后解决两个问题， 1、问你最少需要给几个点，才能使所有点都能拿到软件； 2、问你还需要增加几条单向边，才能使任意两点可达； 解题思路： 如果一个点没有被其他点指向，也就是入度为0，那么这个点在一开始肯定要给，因为 阅读全文
摘要：
题意：给你n个点，m条边，一个起点s，一个终点t的无向图，问在某两个点之间加一条边，不改变s到t的最短路径的值的加法有多少种，所有点一定连接； 思路：首先，默认相邻两点的权值都为1，会改变值的情况有： 从s出发，算出s的单源最短路dist，如果dist[x]+1<dist[t]; 从t出发，算出t的 阅读全文