图
ACkook
这个作者很懒,什么都没留下…
展开
-
LCA算法的实现
#include<cstdio>#include<string.h>#include<algorithm>#include<set> using namespace std;const int MAXN=10005;struct edge{ int v,next;}e[MAXN];int p[MAXN],eid,d[MAXN],isroot[MAXN];int f[MAXN][20];void init(){ memset(p,-1,.原创 2020-05-10 08:37:11 · 266 阅读 · 0 评论 -
计蒜客—画图游戏&poj1659
蒜头君想让你帮他画一个无向图,图中有 n 个顶点,蒜头告诉你这 n 个顶点的度数。为了简化问题,你只需要告诉蒜头君图的邻接矩阵就可以了,图中不存在自环的情况,也就是说邻接矩阵的正对角线均为0。(矩阵可能不唯一,只要符合要求即可)输入格式第一行输入一个整数 n,代表顶点的个数(1≤n≤151 \leq n \leq 15),第二行是 n 个整数,分别代表这 n...原创 2018-03-14 22:45:40 · 425 阅读 · 0 评论 -
计蒜客—农场看守(dfs递归彻底搞定欧拉回路)
https://www.jisuanke.com/minicourse/738/37803解题说明:稍后ac代码:#include<iostream>#include<vector>using namespace std;struct point{ int d; int vis; point(int dd,int vi){ d=dd; vis=vi; ...原创 2018-03-16 09:51:23 · 565 阅读 · 0 评论 -
juk互粉攻略set结构体
https://www.jisuanke.com/minicourse/738/37804总结:这里用set记录一些二维数组,比较用bool数组,节省空间。注意就是set体中ac代码:需要自己重载好顺序!#include<iostream>#include<set>#include<string>using namespace std;struct da...原创 2018-03-16 14:39:02 · 293 阅读 · 0 评论 -
计蒜客—圣诞树
解题说明:稍等AC代码:#include<iostream>#include<vector>#include<cstring>#include<algorithm>#include<set>using namespace std;typedef long long ll;const int inf=0x3f3f3f3f;i...原创 2018-03-18 10:02:53 · 1003 阅读 · 0 评论 -
网络延时(树的最大直径)
某计算机网络中存在 nn 个路由,每个路由代表一个子网。路由之间有 n - 1n−1 条互通关系,使得这 nn 个网络之间任意两个网络都可以直接联通,或者通过其他网络间接连通。为了测试组建的网路的性能,假设相邻的路由之间的数据传输需要一单位时间,现在需要知道任意两个路由之间传输数据最多需要多长时间。输入格式第一行一个整数 n(2 \le n \le 50000)n(2≤n≤50000) 表示网络中...原创 2018-04-19 19:32:43 · 423 阅读 · 0 评论 -
成仙之路spfa
解题说明:反向建图,从终点1(成仙)开始搜索,遇到一个节点就算出,到这个节点代价(路程代价dis[i])+self[i](自身代价)找出最小的那个节点就行。ac代码:#include<cstdio>#include<string.h>#include<algorithm>#include<vector>#include<queue>...原创 2018-04-24 18:57:54 · 184 阅读 · 0 评论 -
迷阵突围(dijkstra求次短路径)
求图中的次短路径输入格式第一行输入两个整数 n (1≤n≤200) 和 m,表示一共有 n 个点和 m 条边。接下来输入n 行,每行输入两个整数xi,yi (−500≤xi,yi≤500),代表第i 个点的坐标。接下来输入 m 行,每行输入两个整数pj,qj (1≤pj,qj≤n),表示点 pj 和点 qj 之间相连。输出格式输出一行,输出包含一个数,表示第二短的路径长度(小数...原创 2018-04-21 15:54:35 · 1585 阅读 · 2 评论 -
闯关游戏SPFA
输入格式第 1 行一个整数 n (1=<n≤100)。第 2—n+1 行,每行第一个整数表示该地图体力值变化。接下来是从该房间能到达的房间名单,第一个整数表示房间数,后面是能到达的房间编号。输出格式若玩家能到达终点,输出Yes,否则输出No。样例输入50 1 2-60 1 3-60 1 420 1 50 0样例输出No解题说明:SPFA搞搞就是了,只不过这里不断更新最大路径。然后如...原创 2018-04-21 18:02:58 · 171 阅读 · 0 评论