zafkiel_nightmare的专栏

最短路问题，果然好久不做都忘得差不多了，跑一次Dijkstra算法把所有点的最短距离都跑出来#include#include#define maxn 1005#define inf 1<<30using namespace std;int t,s,d;int mapp[maxn][maxn];int w[maxn];int visit[maxn];int di[maxn];

思路很简单，先跑一遍dijkstra算法，把没有路被堵的情况下的路径找出来，再枚举这些路径，求出这条路被堵的时候的最短路（dijkstra算法），取枚举结果的最大值，其实关键在于路径的记录，记录路径方法为：每次更新的时候记录前驱，然后DFS找出路径......哎，搞了1个多小时，要死要死要死#include#include#include#include#define inf 1<<2

水题，重新编号即可，注意地点不存在输出-1，地点相等输出0#include#include#include#include#define inf 1<<30#define maxn 10010 using namespace std;string a,b,str1,str2;int n,k;mapnam;vectormapp[maxn];int vaule[maxn][m

这题数据量大的惊人，不过难度不大，正向建图后再反向建图，跑2遍spfa算法就好了，超内存请用c++提交#include#include#include#include#define inf 1<<30#define maxn 1000010using namespace std;struct stu{ int next,l;};vectormapp1[maxn];vec

floyed算法，vaule[i][j]=max(vaule[i][j],vaule[i][k]*vaule[k][j]);现在都懒得写题解了~#include#include#include#define maxn 35using namespace std;int n;mapnam;double vaule[maxn][maxn];int casee=1;void i

由于有多个起点，所以呢1：反向建图（个人感觉麻烦）2：建立超级起点我用的第二种，简单粗暴，也就是新建一个起点（0），他与所有题目所给的起点联通，并且距离均为0，然后模板走起咯#include#include#include#include#define inf 1<<28#define maxn 1010using namespace std;int n,m,e;v

水题，Dijkstra#include#include #define maxn 1010using namespace std;int n,sx,sy;double vaule[maxn][maxn];int visit[maxn];void init(){ }void input(){ for(int i=1;i<=n;i++) { for(int j=1;

最小生成树flo...什么算法来着？ 名字记不住,这个算法还是很简单的，枚举三重循环#include#include#define inf 1<<20#define maxn 110using namespace std;int n,m;int vaule[maxn][maxn];void init(){ for(int i=0;i<n;i++) { for(int j

无聊的一题#include#include#include#include#define maxn 1010#define inf 1<<30using namespace std;int n,m;vectormapp[maxn];int vaule[maxn][maxn];int d[maxn];int dp[maxn];void init(){ for(int

最短路问题，虽然a!=b,但是同一条路测评数据会给你很多个，因此在读入的时候要去最短的那条路存起来.........见了鬼了，坑爹#include#include#include#define maxn 205#define inf 1<<30using namespace std;int n,m;int vaule[maxn][maxn];vectormapp[maxn];

额......最短路算法，从代码中去感悟吧，改变了下代码风格，不过感觉好别扭#include#include#include#include#include#include#include#include#include#include#include#define inf 1<<30#define Inf -1<<30#define maxn 105#defin

wa到死才发现inf太小了，10的10次方都不是够的！#include#include#include#define maxn 110#define ll long longusing namespace std;ll l1,l2,l3,l4,c1,c2,c3,c4;int n,m;ll sta[maxn];ll dp[maxn][maxn];int casee=1;ll