2019年8月23日
2019CCPC网络预选赛 1004 path 最短路
摘要： 题意：给你一张n个点m条边的有向图，问这张有向图的所有路径中第k短的路径长度是多少？n, m, k均为5e4级别。 思路：前些日子有一场div3的F和这个题有点像，但是那个题要求的是最短路，并且k最大只有400。这个题的做法其实是一个套路（没见过QAQ）。 首先把每个点的出边按边权从小到大排序，把每 阅读全文
posted @ 2019-08-23 18:40 维和战艇机 阅读(635) 评论(2) 推荐(0) 编辑