摘要：
题目链接：https://nanti.jisuanke.com/t/31001 解题心得： 一个BZOJ的原题，之前就写过博客了。 原题地址：https://www.lydsy.com/JudgeOnline/problem.php?id=2763 原题博客：https://www.cnblogs. 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2763 解题心得： 第一次见到分层最短路。其实题中说选择k条路径免费，那怎么选k条路径并没有一个明确的选法，就只能遍历。分层图就是一个图分成k层，每个节点可以走当前层的相邻节点，费用为cos 阅读全文