摘要：
floyd+bitset传递闭包 #include <cstdio> #include <bitset> using namespace std; const int maxn = 2000 + 10; int n; bitset<maxn> dis[maxn]; char s[maxn]; int 阅读全文
摘要：
n个学校构成一个有向图，通过m条边连接，一：问至少向图中多少个学校投放软件，可以使得所有学校直接或者间接的通过边（假设存在边(u,v)，则向u投放v可以得到，而向v投放u不能通过v直接得到）得到软件（假设每次投放的软件无穷多）。二：问至少添加多少条有向边，可以使得只用向任意一个学校投放软件后，别的学 阅读全文