生涯现役79

P1462 通往奥格瑞玛的道路 题目大意 1为起点，n为终点，有一个极限权值b，要求你花费b以内的权值到达终点，每一个点都有价值fi，让你计算在能到达终点的情况下每次经过的...

P1144 最短路计数 这是一道记录起点到各点的最短路的数量的题目，实现的操作就是堆优化的Dijkstra+计数操作，这里主要讲解一下计数操作。 我们可以开一个数组ans[...

这道题是杭电oj的一道题，这是一道多起点单终点的最短路问题，在这里会提供两种办法解决这种类型的问题，第一种是反向建边，第二种是超级源点。 # 1.反向建边 反向建边是一个很...

P3386 【模板】二分图最大匹配 这是一道匈牙利算法的板子题，那就在这里总结一下二分图以及匈牙利算法吧。 1.二分图 二分图就是一张图可以将点分为两个阵营，并且同一阵营中...

P4568 [JLOI2011] 飞行路线 这道题目是一道单源最短路的问题，但是想要ac这道题目还需要使用分层图的知识，考虑到这道题目的数据范围，要使用堆优化的Dijkst...

D. Find the Different Ones! 这道题目很好理解，题目就是给你一个序列，q次询问，每次给出一个区间，让你求出这个区间是否存在不同的元素，若存在则输出...

P3368 【模板】树状数组 2 这道题目是差分数组与树状数组的结合，这题每次改变并且查询的是a数组，但是如果直接改变a数组又难免会出现每次都要重新进行前缀和等一系列操作，...

P3374 【模板】树状数组 1 树状数组解决的是一类前缀和与差分的问题，这道题目如果使用差分与前缀和的话将会面临一个问题，就是每一次操作2之前都需要刷新一遍前缀和数组，会...

P2419 [USACO08JAN] Cow 这道题目虽然标签贴有拓扑排序的算法标签，但是因为题目说了前后不会有矛盾所以应该不需要使用拓扑排序来判断是否会有矛盾。 所以这题...

P6464 [传智杯 #2 决赛] 传送门 这题的话其实也是一个多源最短路的问题，所以可以使用floyd算法来求最短路，做洛谷题单到目前为止感觉floyd使用频率很高啊。 ...

B3611 【模板】传递闭包 这题使用的是floyd求最短路，因为是一道多源最短路的问题，并且这道题目的初始化与floyd的模板稍有不同，这题在初始化的时候需要把每一个点对...

P2910 [USACO08OPEN] Clear And Present Danger S 这题是一道多源最短路的问题，所以可以使用floyd算法。 #pragma GC...

P3385 【模板】负环 这道题目就是spfa判断负权回路的板子题，其中我个人认为有两个值得注意的点： 1.注意审题，题目中根据w的值来判断两点之间是单项关系还是双向关系。...