description
貝爺的人生樂趣之一就是約戰馬會長. 他知道馬會長喜歡和怪獸對決，於是他訓練了n只怪獸，並對怪獸用0到n-1的整數進行編號. 貝爺訓練怪獸的方式是讓它們一對一互毆. 兩隻怪獸互毆會發生以下三種可能的結果：
1） 什麼事也沒發生
2） 第一只怪獸永遠消失
3） 第二隻怪獸永遠消失
怪獸們經過了曠日持久的互毆. 貝爺不知道哪些怪獸進行了互毆也不知道它們互毆的順序，但他確信無論經過多少次互毆，總有一些怪獸能存活下來，他將要派這些怪獸去和馬會長對決. 現在他想知道至少有多少只怪獸能存活下來，你能幫他算出來嗎？
請實現下面solution類中的minleftmonsters函式，完成上述功能.
引數g: n*n（1 <= n <= 50）字元矩陣，g[i][j]表示怪獸i和怪獸j互毆會發生的結果. 字元『+』代表怪獸i會消失，』-』代表怪獸j會消失，數字』0』則代表什麼都沒發生. 輸入保證g[i][i]一定是』0』，而且g[i][j]和g[j][i]一定相反（』-』和』+』互為相反，』0』和自身相反）.
返回值：怪獸存活的最少數目.
class solution
class solution
}for (i=0; iv.clear();
pre.clear();
lowlink.clear();
sccno.clear();
vis.clear();
while (!s.empty()) s.pop();
return res;
}};
強連通分量 tarjan求強連通分量
雙dfs方法就是正dfs掃一遍，然後將邊反向dfs掃一遍。挑戰程式設計 上有說明。雙dfs 1 include 2 include 3 include 4 include 5 6using namespace std 7const int maxn 1e4 5 8 vector g maxn 圖的鄰...
強連通分量
對於有向圖的乙個頂點集，如果從這個頂點集的任何一點出發都可以到達該頂點集的其餘各個頂點，那麼該頂點集稱為該有向圖的乙個強連通分量。有向連通圖的全部頂點組成乙個強連通分量。我們可以利用tarjan演算法求強連通分量。define n 1000 struct edge e 100000 int ec,p...
強連通分量
在有向圖g中，如果兩個頂點間至少存在一條路徑，稱兩個頂點強連通 strongly connected 如果有向圖g的每兩個頂點都強連通，稱g是乙個強連通圖。非強連通圖有向圖的極大強連通子圖，稱為強連通分量 strongly connected components 下圖中，子圖為乙個強連通分量，因為...