2.3.5 Controlling Companies
摘要：
一道难题dfs，lrc说是网络流，百度说是dfs，于是我选择了dfs，思路大概如下： dfs(i,k)表示把i占有k以及k的子公司的股份计算出来，保存在dp数组里（无视名字），然后dfs，不过dfs要在她能控制某个公司才能dfs他的子公司，并且更可怕的是如果已经计算出能控制的公司，就不要做了 ，防止重复，怎么说呢，很难说明白，例如这个数据吧，1 2 512 3 513 2 20不知道是我程序问题还是什么的，这个数据会死循环，他会不断在2 3 之间重复计算，所以我加了个判断在找的子公司是否已经被控制了，是就不dfs，不是才dfs，终于过了这题，如果没有数据，我想我要做多几十天才做出来。。。Vie 阅读全文
posted @ 2012-06-14 17:37 usp10 阅读(179) 评论(1) 推荐(1) 编辑
