摘要：
AC通道 非常好的 $ dp$ 题, 在复健运动中居然没想出来这么 $dp$。值得记录。详情看代码 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long template <class 阅读全文
摘要：
传递闭包概念很简单： 对于图内三点 $i, j, k$ 如果 $i -> j$ 可以， $j -> k$ 可以，那么 $i -> k$ 也可以。 那么用 $Floyd$ 就很好实现了， 三重循环 $i, j, k$ 即可。 同时，在这里可以使用 $ bitset $ 优化，尤其是对于这种只有 $0$ 阅读全文