12.10 图论专题

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

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

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

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

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

最后 一张图总结 告辞:)