hdu 3357 Stock Chase（圖論）

分析：本題并不是多麼高深的題目，一開始看到題目時以為判斷判斷圖中是否有環，那不是經典的拓撲排序嘛，後來仔細一看這不僅要判斷是否有環，而且要數出來會造成環的邊，一般的思路是一個一個邊的加入，然後判斷是否出現環了，如果出現那麼條邊就不要加入，如果沒出現則加入這條邊。

增加邊時注意這幾點：

（1）前提：加入a,b    a->b

（2）當一個節點可以到達a時，那麼這個節點也可以到達b

（3）所有b節點能夠到達的節點，a節點也能夠到達，此時所有能夠到達b節點的節點也能夠到達b節點所能到達的節點（重點了解）。

<a></a>

本文轉自NewPanderKing51CTO部落格，原文連結：<b>http://www.cnblogs.com/newpanderking/archive/2012/11/10/2764074.html</b> ，如需轉載請自行聯系原作者