• BZOJ1975 [Sdoi2010]魔法猪学院 A* 第k短路

    时间：2022-09-07 13:22:49

    欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1975 题意概括 给出一个无向图，让你走不同的路径，从1到n，路径长度之和不超过E，求最大路径条数。 题解 k短路算法。 A* 经典算法。这里就不说了。   代码 #include <cst...