传送门 思路： 1.状态：由于经过的点是一个集合，所以我们用dis[i][j]表示经过的点的状态为i，且当前位于点j时的最短Hamilton路径，其中i为一个二进制整数，用来存储经过的点的情况。为了方便位运算，我们的点的标号为0~n-1。 2.边界：dis[1][0]表示当前在起点0的最短Hamil ...
分类：
其他好文 时间：
2018-08-04 22:30:56
阅读次数：
435
1 namespace ISAP { 2 int tot, n, m, src, tar, qh, qt; 3 ll ans; 4 struct edge { 5 int vet, next, len; 6 } E[LEN * 2]; 7 int dis[LEN], gap[LEN], head[L... ...
分类：
其他好文 时间：
2018-08-03 19:40:51
阅读次数：
266
传送门：>Here< 题意：给出一张无向图（边权为1），并给出两对起点和终点以及距离：s1,t1,l1; s2,t2,l2; 要求删除尽量多的边，使得dis(s1,t1)<=l1, dis(s2,r2)<=l2 解题思路 首先我们会发现，由于边权都为1，删去一些边，某两点间的最短路肯定会随着删的边越 ...
分类：
其他好文 时间：
2018-08-02 11:25:42
阅读次数：
144
id选择器里面只能有一个值，class可以有多个值。 回顾 什么是盒子模型 元素(盒子) 实际大小(内容、边框、内边距) 块状元素 内联元素 display 属性： none / inline / block / inine-block 标准文档流 盒子和盒子位置 margin塌陷 相关属性 dis ...
分类：
其他好文 时间：
2018-08-01 22:23:32
阅读次数：
262
"传送门" 分层图$SPFA$……听起来好高级的样子……嗯，所以我选分层图$\rm{dijkstra}$ 这题好像是会卡$SPFA$，要加一个玄学$SLF$优化才可以…… 所以还是用堆优化$\rm{dijkstra}$吧，多好 以上全是瞎扯，但卡$SPFA$是 真的 用$\tt{dis[i][j]} ...
分类：
其他好文 时间：
2018-08-01 20:51:10
阅读次数：
187
题意： 给你了n个圆，让你摞起来，问顶层圆心的坐标 （数据保证间隔两层的圆不会挨着） 思路： 按照题意模拟。 假设我们已经知道了一层两个相邻圆的坐标a:(x1,y1)和b:(x2,y2) 很容易求出来边长是2,2,dis(a,b)的三角形的面积 进而求出来底面所对应的高 找到底面中点 讲a->b 向 ...
分类：
其他好文 时间：
2018-07-31 00:38:22
阅读次数：
145
题目大意：看完之后，觉得不肯能让我暴力，比较好想的就是初始化——每个点都求个最短路spfa，sum数组记录每个点到各个点的最短路之和，ans作为总和，之后一一删除边u-v，求关于u的最短路，如果dis[v]是无穷大——》输出INF，否则连通——》求出sum【u】——用一个新的变量num1记录不可覆盖 ...
分类：
其他好文 时间：
2018-07-30 21:25:42
阅读次数：
162
原创 Dijkstra算法用于求最短路径。 用邻接矩阵存储图，若求1到其余顶点的最短路径，用数组dis存储1到其余顶点的最短路径。 dis初始化即顶点1到其余顶点的初始距离，不直接相连的即为无穷大，上图中dis初始化为0/15/10/16/30。 接下来从数组dis中选出一个最小值，上图中为10（0 ...
分类：
其他好文 时间：
2018-07-29 15:22:24
阅读次数：
158
#defien Max 5000 int n,m,k; typedef pair pai; vectorv; vector vec[Max]; void dij() { int dis[Max]; memset(dis,INF,sizeof(dis)); dis[t]=0; queue qu; qu... ...
分类：
其他好文 时间：
2018-07-28 17:25:11
阅读次数：
193
题目描述 给定n n矩阵C ij（1 dis[u]+cost[u][i]，u为出去的队首元素，dis为起点到点i的最短距离。就是不断更新最短的距离，只要这个要出去的对手元素的点的最短距离加上它到达旁边i的边更小了，那么就更新一下。 最终，队列里所有元素都会出去，空了，就说明个点的扩散已经好了，更新不 ...
分类：
其他好文 时间：
2018-07-26 15:17:50
阅读次数：
145
