Zju 2740 Message System解题分析

http://acm.zju.edu.cn/show_problem.php?pid=2740 想来大家这题的困惑在于题意读不清楚,实际上是判断m条边能否连通n个顶点而且没有回路。判断是否有回路可能也要想上好久。怎么办?实际上可以简单处理。思考一下n个顶点的连通图的最小生成树有几条边。这样就可以通过判断m与n的关系来判断是否有回路了。还不明白?那么再看看题目吧。 作为图有关算法的练习,大家可以用dfs,bfs,Prim,Dijkstra算法都去做一遍的。
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭