12.10 图论专题

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了12.10 图论专题相关的知识,希望对你有一定的参考价值。

昨天考了图论 考完简直万脸懵逼 我学的是个啥 球吗???考试居然还叫图论入门((自杀

第一题重量不同的硬币 主要是两遍遍历和bellmanford 考试的时候只遍历了一遍 有很多漏洞 只拿了12分

第二题考最大生成树((还有异或 结果考试的时候全忘了((    这个是真的不会 只能看看大佬的题解

第三题地震还好((至少看得懂  用一般遍历还看得懂

第四题传送 ((吐槽一下数据 题目里说无解输出-1 结果 数据里根本没有-1 ??? 不会做只能暴力 后来发现是最短路

最后 一张图总结 告辞:)

 技术分享图片

 

以上是关于12.10 图论专题的主要内容,如果未能解决你的问题,请参考以下文章

2.16图论专题PB

解题报告图论专题

图论之最小生成树最小生成树专题

省选图论专题

专题4-图论和DFSBFS

[专题三] 图论