Loading

2019年5月17日
链式前向星
摘要： 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 但是利用前向星会有排序操作,如果用快排时间至少为O(nlog(n)) 如果用链式前向星,加入next索引模拟指针指向下一个点的位置，就可以避免排序. 阅读全文
posted @ 2019-05-17 21:20 GrayKido 阅读(235) 评论(0) 推荐(0)
HDU Queuing(递推+矩阵快速幂）
摘要： Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8207 Accepted Submission(s): 3593 Proble 阅读全文
posted @ 2019-05-17 19:34 GrayKido 阅读(279) 评论(0) 推荐(0)