小结

本文总结了在浙大进行图论题目的解题经验,包括广搜、深搜等算法的应用技巧,并讨论了几道典型题目如1589、1085等的解题思路。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

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

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

         搜索才把它解决。

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

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

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

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

        即可。

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

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

                   循环的里面。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值