https://www.luogu.com.cn/problem/P1807 int n,m; int h[N],e[N],ne[N],w[N],idx; void add(int a,int b,int c) { e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++; ...
转载
2021-08-26 11:43:00
212阅读
2评论
http://poj.org/problem?id=1932spfa求最长路，判断dist[n] > 0，需要注意的是有正环存在，如果有环存在，那么就要判断这个环上的某一点是否能够到达n点,如果能，就说明可以到达，否则，就说明不能。 1 /************************************************************************* 2 > File Name: poj1932.cpp 3 > Author: syhjh 4 > Created Time: 2014年03月04日 星期二 16时54分43秒 5 **.
转载
2014-03-04 19:10:00
61阅读
题意： 有n个点 m条边 每个边有权值 一开始有一百血 每次经过一条路都会加上其权值 判断是否能够到达n 显然 有正环的时候肯定能够到达 最短路好题!!!!!!! 显用folyed判断是否联通 然后用spfa更新最长路 因为每次更新的都是最长路 所有有环的时候肯定是正环 这时候直接return即可
转载
2019-04-27 21:33:00
95阅读
2评论
题意:一个图, 点权代表走到该点可获得的能量值. 可正可负. 一个人从1 号出发,带有100点能量. 问是否有一种方案可使人在能量值>0的时候走到n.思路:这个题首先要注意点权. 其实就是这点的所有入边的边权都等于这点的点权.要找长路, 而非最短路. 但是可以借助最短路的算法SPFA求.最短路的算法SFPA主要是 队列 + 松弛松弛操作直接关系到我们运行算法的目的----求最短路如果与该点相邻的下一个点到源的距离可以因为通过该点中转而缩短 ,则更新此下一个点到源的最短距离, 也就相当于选择了走 经过该点中转这条路.(有点dp的意思?) 如果更新成功, 则意味着刚刚被更新的这一点有可能继续
转载
2013-08-18 21:50:00
90阅读
2评论
Description：
Kelukin is a businessman. Every day, he travels around cities to do some business. On Augu
原创
2023-02-05 07:38:28
67阅读
#include#include#inclu...
转载
2019-12-03 22:06:00
69阅读
2评论
#include<iostream>#include<queue>#include<algorithm>#include<set>#include<cmath>#include<vector>#include<map>#include<stack>#include<bitset>#inclu
原创
2023-03-22 10:55:42
112阅读
题目链接：https://www.luogu.org/problemnew/sh
原创
2022-12-09 10:37:06
60阅读
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6201Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Problem Description
Kelukin is a businessman. Every day, he trav...
原创
2022-02-03 15:04:03
81阅读
题意： 给你一个有向图，每个点上有一个权值，可正可负，然后给你一些链接关系，让你找到一个起点，从起点开始走，走过的边可以在走，但是拿过权值的点就不能再拿了，问最多能拿到多少权值？思路： 首先我...
原创
2022-07-21 11:20:48
5阅读
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6201Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Problem Description
Kelukin is a businessman. Every day, he trav...
原创
2021-07-14 10:41:57
189阅读
题意：给定n*m的地图 (从(0,0) 开始)#代表墙，*代表传送门（能传送到的坐标在下面依次给出），数字代表宝藏数（每次经过能且仅能取走一块宝藏）起点在(0,0), 终点任意，且每次只能↓或→，或者传送问：最多能拿到多少块宝藏 思路：因为能传送，所以会出现环形路径，那么我们把能构成的环形路径的点缩点得到一个点，并把该点权值设为 环形路径内所有的点权和。 对于
原创
2021-08-13 13:45:44
152阅读
题意： 给你一个有向图，每个点上有一个权值，可正可负，然后给你一些链接关系，让你找到一个起点，从起点开始走，走过的边可以在走，但是拿过权值的点就不能再拿了，问最多能拿到多少权值？ 思路： 首先我们考虑一个简单的问题，这个题目的负权值...
转载
2015-03-16 16:49:00
45阅读
2评论
题目链接：https://www.luogu.org/problem/P1576参考博客：这个博客思路真心清晰：http
原创
2022-12-09 10:40:46
59阅读
题目https://www.luogu.org/problemnew/show/P1807思路拓扑排序用一个标记数组，只有从1号点能到的的点才回更新最大路 跑一遍 OK啦代码#include<iostream>#include<cstring>#include<queue>#include<algorithm>#include&l...
原创
2021-07-13 15:00:07
99阅读
题意：给你一棵树， 树上有点权， 要求选择起点S和终点T, 要求T-S-sum 最大， sum
原创
2023-05-15 00:14:01
32阅读
H: Skiing time limit 1000ms memory limit 131072KB i iIn this winter holiday, Bob has a plan=
原创
2023-06-02 18:17:55
89阅读
题干：题目大意：给出一棵n个顶点的树，每个点有一个权值，代表商品的售价，树上每一条边上也有一个权值，代表从这条边经过所需要的花费。
原创
2022-06-15 10:11:58
39阅读
