摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1196 看起来和免费道路那道题是有共同点的，但细细一想，其实二者并不一样。免费道路要求恰好有k条鹅卵石路，而本题要求至少k条一级道路。 本题是想让边权最大的边最小（别去想最小生成树的性质！！ 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3624 坑！！！ 先注明，输出no solution时也要换行，不换不对，别问我怎么知道的。 思路巧妙，值得学习。我们要保留k条鹅卵石路，可以优先添加水泥路，从而确定哪些鹅卵石路是必须添加的 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2429 比较简单的一道题目。。。 从一棵树出发蹦到其他所有树，实际上，把n-1条边就可以将这n个点连通，而最小生成树的最大权值又是所有生成树中最小的，因此我们需要构造一棵最小生成树，然后将m 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4152 贪心+最短路吧，如果两点之间存在一个拐点，那么经过挂点一定不会比直接到达差，这个很容易想象，因此，我们应将横纵坐标分别排序，将相邻的横纵坐标之间建边。 细节也不多，本题的关键就是如何 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2118 好巧妙的一道题！第一眼看感觉是一道数论题，而且和小凯的疑惑还有些相似之处，其实人家是一道图论题。。。 看别人写的博客都比较涩，我也是看了好多，想了好久才明白，所以，下面我尽量好好写， 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2662 又学到新技能了！！！ 分层图最短路，一开始还以为是要建k+1个图，然后跑一遍最短路，其实没那么麻烦，我们在跑最短路的过程中就可以实现分层。 和往常一样，我们要用dist[u]+w去更 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1922 涨姿势了，，，这下不只是复习了。。。 此题可以认为是一种变相的最短路，嗯，有限制条件的最短路。 设dist1[i]表示到达某个结点的最短时间，dist2[i]表示可以进入某个结点的最 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1491 算是Floyd的扩展吧，在求最短路的同时，记录最短路的条数。 一旦获得的任意两点间最短路的条数，就可以在O(n^3)的时间内求出每个点的l了。 提交一直出错，看了题解还是改了半天，最 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4956 暂时结束DP的学习，开始图论的复习了，哦，复习，呵呵呵。。。 这是比较水的一道题，我们只关注从一个点是否有路径可以到达另一个点，而且数据范围又不大，显然是Floyd算法的应用，求传递 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3749 很好的一道DP题，非常锻炼思维，难想的不得了。 定义dp[i][s]表示第i份食物的状态，0表示没有被选择，1表示被左边的人选择，2表示被右边的人选择，3表示被左右的人共同选择是否可 阅读全文