咕咕咕

tarjan+拓排应该是正解吧

然而我上去就打了个tarjan和dijkstra

（由于我抄题解抄多了，代码能力极差，于是我就gg了）

题解中有大佬直接用dfs过了8个点，再吸口氧就AC了

（这还是人嘛）

吸氧dfs

#include
#include
using namespace std;
int n,ans;
char G[][];
bool vis[];
void dfs(int u)
{
ans++;
vis[u] = ;
for(int i = ;i < n;i++)
if (G[u][i] == '' && !vis[i])
dfs(i);
}
int main()
{
scanf("%d",&n);
for(int i = ;i < n;i++)
scanf("%s",G[i]);
for(int i = ;i < n;i++)
{
memset(vis,,sizeof(vis));
dfs(i);
}
printf("%d\n",ans);
return ;
}

咕了吧还是,,,是我太水了