Mininda

跑路题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条...

原题枚举每一个点是糖放的点的情况，暴力水过去了#include<iostream>#include<queue>#include<cstdio>#include<cstring>using namespace std;#define ll long long#define M 5009#define inf 0x3f3f3f3f...

原题#include<iostream>#include<queue>#include<cstdio>#include<cstring>#define inf 0x3f3f3f3fusing namespace std;queue<int> q;int nextt[20100],head[20100],v[20100],c...

传送门：嘿原题在这题意：给出一个图，求1～m的最短路，但其中有些点在某些时间段会不能用，题目保证有解。我们可以很（不）容易的看出递推关系式dp[i]=min(dp[i],dp[j]+cost[j+1][i]+k)（0//bzoj1003[ZJOI2006]物流运输//by dadatu#include#include#include#include#define inf 0

传送门： 原题在这里没啥好说的，跑个最短路即可#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;queue q;int nextt[20100],head[20100],v[20100],c[20100],dist[20100],f[20100],visit[20100];i

题意：给你张图给你起点终点叫你求最短路spfa板子 #include<iostream>#include<queue>#include<cstring>#include<cstdio>#define N 20050#define INF 0x3f3f3f3fusing namespace std;int n,m,a,b,...

是默认道路的话两者连接花费就是0，不是默认道路的话花费就为1，构完图后跑一遍最短路即可。

最短路计数题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式： 输出包括N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不...

灾后重建题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间t[i]，你可以认为是同时开始...

题意给定一个无向图，求点1～n的一个路径，使路径上第k+1条路的边权尽量小。题解因为花费多的答案一定包括花费少的答案，具有单调性。所以我们可以用二分答案来求解。每次将小于等于mid的边设为0，大于mid的边设为1。spfa跑一下，如果dist[n]不大于k就满足。代码#include<iostream>#include<queue>#include<cs...