摘要:
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$ 阅读全文