2013年5月2日 星期四

DFS 應用 -- 找 bipartite graph


Example: UVa 10004

完全沒有其他變化。



Source code (AC):
https://bitbucket.org/Menggen/uva/src/17251700c3506f8b3dbb52e9af85940698f5b297/UVa/acm_10004.cc?at=master

TopCoder 類似題 Marketing: https://bitbucket.org/Menggen/topcoder/src/e6eb73ba1909b6efb9fcbbe10e5de944479bf8af/TopCoder/GraphPractice/Marketing.cs?at=master


沒有留言:

張貼留言