摘要：
描述XXX发现他生活的村有很多值钱的石头。XXX 所在的村有 N 堆石头，第 i 堆的价值为 Vi。另有 M 条单向道路连接这些石头堆，满足从任意一堆石头出发沿着这些道路不会回到 起点。XXX 打算来一次捡石头之旅。由于他没有地图，他无法知道应该怎么走。因此... 阅读全文
摘要：
描述BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚.BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 Y,则地点X的高 度大于地点Y的高度. 地点N是BESSIE的牛棚;地点... 阅读全文
摘要：
在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。... 阅读全文
摘要：
公元2044年，人类进入了宇宙纪元。L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条 航道联通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物 流飞船需要从Ui号星球沿最快的宇航路径飞行到... 阅读全文
摘要：
传送门大意： 一群人逛景点，总共有n 个景点，坐标分别为(xi,yi)(x_i,y_i)(xi,yi)，他们每次移动按照下面的顺序操作：1、选择一条直线，要求直线经过现在的位置和至少两个景点（如果现在在某个景点那 里，也算一个）如果有多条直线满足要求，等... 阅读全文
摘要：
传送门开始看到的时候以为是道带权并查集，想了半天分钟实在不知道怎么维护然后发现自己nc了考虑到只是求一个方案而不是最优解我们可以考虑建一颗搜索树因为只需要满足就可以了然后递归计算以每个点为子树的点所需要的水量而且必然也只会有这么多的水从这个点流给子树那就把这... 阅读全文