`
wsql
  • 浏览: 11714639 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
文章分类
社区版块
存档分类
最新评论

Zju 2740 Message System解题分析

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

相关推荐

Global site tag (gtag.js) - Google Analytics