摘要：
题意： 给出一个方阵，每个格点上的字母表示走到这个格点必须走哪个方向。 询问以多少个点为起点，可以走出去。 题解： 注意到每个点只可能去往一个节点，反向建图可以建一个类似于树的结构，从根节点搜索即可。 //建一个超级源点 //每个点只能去一个地方 //可以以此建边 //空点为根节点 //连完边后从根 阅读全文
摘要：
题意： 给出一个图，按序输出去掉第i个点，剩下的连通快数量。 题解： 割点魔改。 #include<cstdio> #include<algorithm> #include<vector> #include<stack> #include<cstring> using namespace std; 阅读全文