2019年9月11日
1512: [POI2006]Pro-Professor Szu
摘要： 首先把边反向， 问题转化成求从主建筑楼走向各个点的方案数。 然后缩点，块中的方案数可以直接算。 设f[i]表示走到第i个点的方案数。显然f[i]=∑f[j](存在newedge(j,i))初始时，f[belong[n + 1]]=1。对于任意一个siz[i]>1的点，如果f[i]>0，那么显然有无数 阅读全文
posted @ 2019-09-11 17:02 sky20030724 阅读(100) 评论(0) 推荐(1) 编辑
bzoj1529: [POI2005]ska Piggy banks
摘要： tarjan 较裸的一道题， 难在建图。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int N = 1000010; 6 int a[N] , dfn[ 阅读全文
posted @ 2019-09-11 16:56 sky20030724 阅读(93) 评论(0) 推荐(0) 编辑