摘要：先缩点，如果缩完点的所有入度为零的点都可以被收买 那么总代价就是收买他们的代价之和 反之不能全部收买 在实现的时候 for(int i=1; i include include include include using namespace std; int money[10010]; int fr 阅读全文

摘要：然而题目和正则表达式没一点关系 强连通分量，缩点，spfa 先缩点，然后跑最短路。 emmm，堆优化SPFA了解一下？ // luogu judger enable o2 include include include include include include using namespace 阅读全文

摘要：强连通分量，缩点 求出每个强连通分量，缩点，统计入度为零的点。 好像能用并查集加floyd？ 学不来 include include include include include using namespace std; int from[1000010],to[1000010],nex[1000 阅读全文

摘要：先缩点，然后统计有几个入度为零的点。 然而有重边和自环。 自环需要判断一下，然而重边也许不需要判断？ // luogu judger enable o2 include using namespace std; int from[500010],to[500010],nex[500010],head 阅读全文