amf12345的博客

问题描述圣诞节快到了，蒜头君准备做一棵大圣诞树。 这棵树被表示成一组被编号的结点和一些边的集合，树的结点从 1 到 n 编号，树的根永远是 1。每个结点都有一个自身特有的数值，称为它的权重，各个结点的权重可能不同。对于一棵做完的树来说，每条边都有一个价值 ve，若设这条边 e 连接结点 i 和结点 j，且 i 为 j的父结点（根是最老的祖先），则该边的价值ve=sj*we,sj表示结点 j 的...

One cow from each ofNfarms (1 ≤N≤ 1000) conveniently numbered 1..Nis going to attend the big cow party to be held at farm #X(1 ≤X≤N). A total ofM(1 ≤M≤ 100,000) unidirectional (one-way roa...

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun...

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun...

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...

问题描述蒜头君走在校园里，邂逅了一个美女，可是蒜头君胆怯了，并没有上前搭讪。回到宿舍的蒜头君越想越难过，好在室友提出了一个很好的办法，可以通过同学的同学的同学这样的关系，当同学的同学这样的关系叠加到足够大的时候，覆盖的人群也就会足够多，这样就能找到这个美女了，而且蒜头君的室友很肯定的说，最多隔 66 个人，就一定能找到这个美女，蒜头君有点不相信了，想验证一下室友的想法，他和室友一起对 N 个...

问题描述蒜头君的训练室有 N 个站点，另外有 M 条单向边连接这些站点。第 i 条路从 Si站到 Ei站，有高度为 Hi的围栏，蒜头君是需要跳跃的。现在蒜头君们有 T 个任务要完成。第 ii 个任务，蒜头君要从 Ai站到 Bi站，蒜头君想要他们路径中最高围栏尽可能小。请你确定这个高度。输入格式第一行输入三个整数 N, M, T。(1≤N≤300,1≤M≤25000,1≤T≤4000...

floyd算法的简单应用，刚开始一直没有通过，试了几组样例，才发现边的插入有问题，只有当a[j]!=a[j]时才插入#include<bits/stdc++.h>using namespace std;const int MAX_N=310;int g[MAX_N][MAX_N];const int inf=0x3f3f3f3f;int n,m;void init(...

#include<bits/stdc++.h>using namespace std;const int MAX_N=10010;const int MAX_M=2*MAX_N;int ss=0;int n,m;struct edge{ int v,next,w;}e[MAX_M];int p[MAX_N],eid;int dst[MAX_N];int cn...

问题描述蒜头君在玩一个很好玩的游戏，这个游戏一共有至多 100 个地图，其中地图 1 是起点，房间 n 是终点。有的地图是补给站，可以加 ki点体力，而有的地图里存在怪物，需要消耗 ki 点体力，地图与地图之间存在一些单向通道链接。 蒜头君从 1 号地图出发，有 100 点初始体力。每进入一个地图的时候，需要扣除或者增加相应的体力值。这个过程持续到走到终点，或者体力值归零就会 Game Ove...

问题描述蒜头君陷入了坐标系上的一个迷阵，迷阵上有 n 个点，编号从 1 到 n。蒜头君在编号为 1 的位置，他想到编号为 n 的位置上。蒜头君当然想尽快到达目的地，但是他觉得最短的路径可能有风险，所以他会选择第二短的路径。现在蒜头君知道了 n 个点的坐标，以及哪些点之间是相连的，他想知道第二短的路径长度是多少。注意，每条路径上不能重复经过同一个点。输入格式第一行输入两个整数 n (1≤n≤...

图的表示方法最常用的表示图的方法是邻接矩阵与邻接表。邻接矩阵表示法设G是一个有n(n>0)个顶点的图，V(G)={v1, v2, …, vn}，则邻接矩阵AG是一个n阶二维矩阵。在该矩阵中，如果vi至vj有一条边，则(i, j)项的值为1，否则为0，即： 邻接矩阵的实现很简单：int edge[n][n]={0};for(...){ ... ...