lxtx

摘要： 传送门 tarjan缩点后是个DAG，然后只有一个出度为0的点的话就输出该点的大小，否则为0。 1 #include<cstdio> 2 #define repu(i,x,y) for(i=x;i<=y;i++) 3 #define min(a,b) (a<b?a:b) 4 #define N 50 阅读全文

摘要： 传送门 每个联通块看成一个整体，然后做个背包就好啦。 1 #include<cstdio> 2 #define N 10001 3 #define repu(i,x,y) for(i=x;i<=y;i++) 4 #define max(a,b) (a>b?a:b) 5 struct edge{ 6 阅读全文