摘要：P1099 树网的核 已知i到j是一条路径，求k到这条路径的距离 \(ans = (dis[i][k] + dis[i][k] - dis[i][j] ) / 2\) 乱搞 300数据乱搞之——最短路求解直径 300数据乱搞之——n^3的最短路求法 求 n的唯一路径求法 300数据乱搞之——n^2枚 阅读全文

摘要：P2384 最短路（边权之积最短路） 题目背景 狗哥做烂了最短路，突然机智的考了 Bosh 一道，没想到把 Bosh 考住了...你能帮 Bosh 解决吗？ 题目描述 给定 nn 个点的带权有向图，求从 11 到 nn 的路径中边权之积最小的简单路径。 输入格式 第一行读入两个整数 nn，mm，表示 阅读全文

摘要：P1858 多人背包 题目描述 求01背包前k优解的价值和 DD 和好朋友们要去爬山啦！ 他们一共有 K 个人，每个人都会背一个包。这些包 的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有 给定的体积和价值。 在 DD 看来，合理的背包安排方案是这样的： 每个人背包里装的物 阅读全文

摘要：P2434 [SDOI2005]区间 题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有 阅读全文