題意：
給你n個點m條邊，求刪除某個點之後，強聯通分支裡面最大的點數最小是多少？
思路：列舉刪除每個點，求強聯通分量，然後找到最大的強聯通分支，儲存最小值
#include #include #include #include #include using namespace std;
int instack[20008],low[20008],dfn[20008];
bool stack[20008],dfn[20008];
int n,m,top,indx,bet,num[20008],sss[20008],outo[20008];
vector vc[20008];
vector v[20008];
void init()
void tarjan(int x,int s)
{ int y;
low[x] = dfn[x] = ++indx;
instack[++top] = x;
dfn[x] = stack[x] = true;
for(int i=0;i
scau2020春季排位賽 9 I題
給定長度為n的小寫字母字串，可以理解為給n個空位，然後每個位置有m個選擇即a開始往後數m 1個字母，接著這個重組的字串為原字串的子串，因為不會dp，所以就直接硬著頭皮算，我承認我有賭的成分 接著我們可以先把原字串挖掉乙個，比如現在為abc,我們先拿走c並用 表示那麼就可以表示為，ab，a b，ab ...
省賽組隊賽3 比賽總結
今天下午又做了一次組隊賽練習，大部分隊都是做出了5道題，最多的做了6道，我們隊也做了5道。雖然題量和其他隊差別不大，但是耗時卻比較多。比賽剛開始時做的還比較順利，我先看的a題，理解題意之後我就開始寫，提交一次ac，拿到了fb。我寫a題時隊友又發現了一道簡單題l題，交完a題，隊友和我說了一下題意和解決...
2023年省賽I題 Thrall s Dream
2013年省賽i題 判斷單向聯通，用bfs 剪枝 從小到大跑，如果遇到之前跑過的點 也就是編號小於當前點的點 就o n 傳遞關係。bfs1 include2 include3 include4 include5 include6 include7 include 8 include9 include...