本周总结

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