摘要： 模板： （用时间戳记录可以避免每一次memset vis） #include<bits/stdc++.h> using namespace std; #define N 2005 #define M 1000005 int match[N],vis[N],T=0;//只存一边的匹配点 int to[ 阅读全文

摘要： 题目 半联通子图，即只需要两两点之间单向联通，如果有强联通分量，里面的点都是满足条件的。 所以我们可以先缩点，转换成DAG，再考虑其性质。 如果缩点之后呈现这种图，那么一定是不合法的。 也就是说，我们只需要在拓扑过程中找到最长链即可。 但直接找会出现问题，题目中还要求求出个数，如果有重边的话，会将同 阅读全文