小结

来源:互联网 发布:java 生成parquet文件 编辑:程序博客网 时间:2024/04/23 20:10

          这几天在浙大上连续做了好几个关于图的题目,下面做一个小小的总结。

2165 :做的时候,不小心把行和列弄反了,费了好长时间才发现错误,

         一个简单的广搜题,弄了好久才搞定。

1589:广搜加深搜,难在如何去掉输入里已经给出了的表达式,后来想到按层次来

         搜索才把它解决。

1085:这个题目也是广搜拌随着深搜,已前在pku上做过,这次刚开始提交时却总是

        wrong,后来与以前写的程序对照,才发现是以深搜来作为判断条件时出错了,

         bool 类型的dfs()是很容易出错了,以后一定要少用.

1060:判断两个字符之间的大小关系是否矛盾,只须判断它们所构建的图是否存在环

        即可。

1119,1113:它们属于同类型的题,都是判断在图中去掉一个结点后能生成多少棵子树。

1406,1203:都是简单的关于最小生成树的题,注意那个最小记录min要放在第一层

                   循环的里面。

原创粉丝点击