本周总结

最新推荐文章于 2022-12-18 14:46:02 发布

w1s2x35

最新推荐文章于 2022-12-18 14:46:02 发布

阅读量92

点赞数

本文链接：https://blog.youkuaiyun.com/w1s2x35/article/details/106182233

版权

本文分享了作者近期在算法训练中遇到的几个题目，包括裸二分图题、树问题以及涉及到最大流量问题的图算法。文章详细介绍了如何解决从起点到终点的最大货物运输重量问题，并探讨了二分图的匹配与比较问题。

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

做了二分图题，做了I题又是一个二分图，挺裸的二分图，很快就写出来了。看了看啊哈算法关于树问题。做了训练题的C题，题目大意是就是何处一个图，n个顶点和m条边，每个边都有最大承载量，现在我要从1点运送货物到n点，求能运送货物的最大重量。第一行为t代表测试数据个数，第二行为n和m（意义见上），接着m行，每行三个整数分别是代表一条边的起点，终点及最大承重量。输出能运送货物的最大重量。注意两个换行从点1到点n，很多条路径，每条路径都有一个最小的权值，求这些最小的权值里的最大值。写了训练题的H题，二分图一开始不知道咋弄，先是数字比较，相等在看后面的花色，字符转化转成数字，已经不只是之前的匹配了，而是比较大小以后，匹配。