摘要：
题意：给出Q的街道和M个任务然后给出i*j的矩阵..表示第i个街道到第j个街道的距离 其中-1表示不可到达然后接下来M行有 p t d 表示 任务在p街道 开始时间是t 完成工作花费时间是d问最少派出多少人可以完成M个任务思路：用floyd求出街道之间的最短距离根据两个任务距离花费时间+完成工作花费时间+工作开始时间<=第二个工作开始时间确定两个任务是否可以由一个人完成..然后得到一个二分图..然后用n-最大匹配 求出最短路径匹配Tips：※ 因为建图是从0开始建的..而输入给的街道是从1开始算的..所以不对..※ floyd求最短路时候直接在G的基础上算就好了~不用另开一个dis..! 阅读全文
摘要：
题意：给出了一个n代表有n个数然后给出n个数让你排序~实现n个数由小到大排..思路：就是排序~但是排序有很多种方法~【转】内排序比较Tips：数据结构那本书有讲~其中暂时知道的最快的排序方法是 基数排序..时间复杂度是O(n)..但是这道题主要是用来练习堆排序的..Code：？？ 阅读全文