昨天考了图论 考完简直万脸懵逼 我学的是个啥 球吗???考试居然还叫图论入门((自杀
第一题重量不同的硬币 主要是两遍遍历和bellmanford 考试的时候只遍历了一遍 有很多漏洞 只拿了12分
第二题考最大生成树((还有异或 结果考试的时候全忘了(( 这个是真的不会 只能看看大佬的题解
第三题地震还好((至少看得懂 用一般遍历还看得懂
第四题传送 ((吐槽一下数据 题目里说无解输出-1 结果 数据里根本没有-1 ??? 不会做只能暴力 后来发现是最短路
最后 一张图总结 告辞:)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了12.10 图论专题相关的知识,希望对你有一定的参考价值。
昨天考了图论 考完简直万脸懵逼 我学的是个啥 球吗???考试居然还叫图论入门((自杀
第一题重量不同的硬币 主要是两遍遍历和bellmanford 考试的时候只遍历了一遍 有很多漏洞 只拿了12分
第二题考最大生成树((还有异或 结果考试的时候全忘了(( 这个是真的不会 只能看看大佬的题解
第三题地震还好((至少看得懂 用一般遍历还看得懂
第四题传送 ((吐槽一下数据 题目里说无解输出-1 结果 数据里根本没有-1 ??? 不会做只能暴力 后来发现是最短路
最后 一张图总结 告辞:)
以上是关于12.10 图论专题的主要内容,如果未能解决你的问题,请参考以下文章