摘要：
题目链接：传送门 思路： 强连通缩点，重建图，然后广搜找最长路径。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1e6+ 阅读全文
摘要：
题目链接：传送门 思路： 缩点求最值，但是有一点行不通，如果被选中的点才能缩点，否则缩点没有意义； 所以就先缩选中的点，然后从小到大统计没有缩点的点，就是NO； 如果找最小值，就是一个环里的最小值，然后求和就好了。 注意： （1）预处理si和mon （2）对选中的点缩点，不然全部缩点后比较麻烦 #i 阅读全文
摘要：
题目链接：传送门 思路： 先缩点，然后统计入度为0的点即可。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 1e6+10; int num[maxn],low[m 阅读全文