摘要：题目描述 初步思路 一眼最短路，然后有换乘这种操作，自然想到分层之后连边，每层图中的边，边权为2，层与层之间的边边权为1就好啦？ 但是所有的正解都把我否了？！ 丝毫不知道错哪儿，可能是题干看错了？ 最后惊讶的发现...看错题了(555......) 题目正解 也是分层图最短路，不过怎么建图时重点。 阅读全文

摘要：首先把边反向， 问题转化成求从主建筑楼走向各个点的方案数。 然后缩点，块中的方案数可以直接算。 设f[i]表示走到第i个点的方案数。显然f[i]=∑f[j](存在newedge(j,i))初始时，f[belong[n + 1]]=1。对于任意一个siz[i]>1的点，如果f[i]>0，那么显然有无数 阅读全文

摘要：tarjan 较裸的一道题， 难在建图。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int N = 1000010; 6 int a[N] , dfn[ 阅读全文