摘要：题目描述： 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N<=100000 M<=200000 算法标签：dijk，建边优化 思路： 考虑重新建图，容易想到把两条边 阅读全文

摘要：题目描述： 一张 N 个点 M 条无向边的图，节点编号为 1 到 N，每条边具有一个正整数的长度。 假定黄花敦会从 S 点出发到达 T 点，并且只会走最短路，wxh 和 wsq 会在 A 点和 B 点 埋伏黄花敦。 为了保证一定能埋伏到黄花敦，同时 wxh 又想制造单独和黄花敦相处的机会，A 点和  阅读全文

摘要：（题目蜜汁复制不下来...直接进入正题!然后我就会被发现我的题解巨短无比....羞愧） 算法标签：dijk 思路： 这题的难点在于高度的控制，其实因为他时间消耗都只会下降，所以当我们走到一定步数之后，其实每一段都是重复上升再走到0，周而复始。根据这个条件，我们可以根据他所走的权值，看出我们当前的高度 阅读全文

摘要：题目描述： 题目背景：当您再次回到机房时已经是中午了，于是您决定去吃饭。 从机房到食堂的地图可以简化为一张n 个点,m 条边的有向图，通过每条边需要一定的时间。机房在1号节点，食堂在n号节点。膜法师hercier 使用结界将食堂和一些点封锁了起来使其无法通过，如果想通过某个节点，你就必须破坏掉维持这 阅读全文

摘要：题目描述： 小f 的女朋友送给小f 一个有n个点m条边的无向图。但是这个无向图太大了，小f 的女朋友拿不动，于是小f 希望只保留图的一部分。在这张图上，对于第i条边ui,vi，从ui 到vi的代价为ai，从vi到ui的代价为bi。 小f 希望只保留一个包含1号点的有向环(不能有重复的点)，使得环上代 阅读全文