摘要： 匈牙利算的是无权边二分图，而KM算法算的是有权边二分图 参考博客：https://blog.csdn.net/chenshibo17/article/details/79933191 模板代码： 阅读全文

摘要： 1．链接地址 https://vjudge.net/problem/POJ-1469 2．问题描述 Consider a group of N students and P courses. Each student visits zero, one or more than one courses 阅读全文

摘要： 1．链接地址 https://vjudge.net/problem/POJ-1325 2．问题描述 As we all know, machine scheduling is a very classical problem in computer science and has been stud 阅读全文

摘要： 1．链接地址 https://vjudge.net/problem/POJ-1034 2．问题描述 Hunter Bob often walks with his dog Ralph. Bob walks with a constant speed and his route is a polygo 阅读全文

摘要： 参考博客： https://blog.csdn.net/sunny_hun/article/details/80627351 模板： 阅读全文

摘要： 1．链接地址 https://vjudge.net/problem/POJ-3687 2．问题描述 Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N 阅读全文

摘要： 1．链接地址 https://vjudge.net/problem/POJ-1094#author=TIMEpings 2．问题描述 输入样例 输出样例 3．解题思路 这道题我觉得难在题意理解。。。 题目就是拓扑排序，但是需要记录是在第几步就可以排出序了，还有第几步开始矛盾，或者压根排不了序 4．算 阅读全文

摘要： 参考博客： https://www.cnblogs.com/tonghao/p/4721072.html 模板代码： 使用邻接矩阵存储边 阅读全文

摘要： 1．链接地址 https://vjudge.net/problem/POJ-1258#author=fuxianda 2．问题描述 输入样例 输出样例 3．解题思路 给定一个邻接矩阵，要求求出构建出的最短路长度 可以使用克鲁斯卡尔算法或者prim算法 4．算法实现源代码 阅读全文

摘要： 1．链接地址 https://vjudge.net/problem/POJ-2485#author=windsky1 2．问题描述 输入样例 1 30 990 692990 0 179692 179 0 输出样例 3．解题思路 给定一个邻接矩阵，要求求出构建出的最短路中的最长路径 一开始一直求成最短 阅读全文