摘要：
看着DISCUSS各种改。。Tarjan每个点属于那个连通块，枚举度数，统计出度。如果出度为0的有一个，这个块的个数就是结果。出度为0的大于1，则没有。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 using namespace std; 6 #define N 10001 7 #define M 50001 8 struct node 9 { 10 int u,v,next; 11 } edge[M+10]; 12 i 阅读全文
摘要：
题目链接写了久。DEBUG很久。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <map> 6 #include <queue> 7 #include <vector> 8 #include <algorithm> 9 using namespace std; 10 int dp1[101][101],dp2[101][101]; 11 int que[10 阅读全文