Object_的博客

题目地址注意点：源点需要设置初始距离（0）. 优先队列默认是从大到小排序，因此需要重载运算符.#include<cstdio>#include<iostream>#include<queue>using namespace std;const int MAXN=1000010,MAXM=1000010;struct Edge{ in...

题目地址基本思想：对于任意点，从源点到这个点的最短路径数量可以由直接到达这个点并更新这个点dis的点的最短路径直接推出。通过归纳法可知，当dis相同时直接累加最短路径方案数，dis小于时直接继承上一点的方案数即可.易错点：不能把=打成-. 重载<运算符时需要相反. 使用dijkstra之前需要初始化dis[]数组. 使用dijkstra之前需要初始化dis[s]为0....

题目地址易错点：重边的处理需要新建一个二维数组，仅当新边的长度比旧边的长度小时加边.#include<cstdio>#include<iostream>#include<queue>using namespace std;const int MAXN=5010,MAXM=1000010,INF=2e9;struct Edge{ ...

题意：题目说明：在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站和。特别地，1号基站是通信公司的总站，N号基站位于一座农场中，现在，农场主希望对通信线路进行升级，其中升级第i条电缆需要花费(1 ≤≤ 1,000,000)。电话公司正在举行优惠活动。农场主可以指定一条从1号基站到N号基站的路径，并指定路径上不超过K条电缆，由电话公司免费提供升级服务。农场主可以指定一条从1号基站到...

题目描述Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1~T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接。每条道路i或者航线i连接城镇 (1 <= <...

题目地址易错点：由于是普通队列，不需要判断Node的大小关系，所以可以记录当前点是否在队列中（vis[]），如果在则不需要重复入队. 判断队列前端和后端哪个dis更小，让更小的在前面（swap(q.front(),q.back())）是一个有效剪枝. 数据清空时邻接表（head[]）必须清空，但边只需要重置edgeCnt即可.#include<cstdio>#in...

题目地址易错点：模数是2147483647.#include<cstdio>#include<iostream>#include<cstring>#include<queue>#define ll long longusing namespace std;const int MAXN=2e3,MAXM=2e6,MOD=21...

题目地址易错点：预处理时cnt[s][0]应当初始化为1.#include<cstdio>#include<iostream>#include<cstring>#include<queue>using namespace std;const int MAXN=2e3,MAXM=2e4;struct Edge{ int f...

描述C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国...