小结
来源:互联网 发布:java 生成parquet文件 编辑:程序博客网 时间:2024/04/23 20:10
这几天在浙大上连续做了好几个关于图的题目,下面做一个小小的总结。
2165 :做的时候,不小心把行和列弄反了,费了好长时间才发现错误,
一个简单的广搜题,弄了好久才搞定。
1589:广搜加深搜,难在如何去掉输入里已经给出了的表达式,后来想到按层次来
搜索才把它解决。
1085:这个题目也是广搜拌随着深搜,已前在pku上做过,这次刚开始提交时却总是
wrong,后来与以前写的程序对照,才发现是以深搜来作为判断条件时出错了,
bool 类型的dfs()是很容易出错了,以后一定要少用.
1060:判断两个字符之间的大小关系是否矛盾,只须判断它们所构建的图是否存在环
即可。
1119,1113:它们属于同类型的题,都是判断在图中去掉一个结点后能生成多少棵子树。
1406,1203:都是简单的关于最小生成树的题,注意那个最小记录min要放在第一层
循环的里面。