这题用floyd和dijkstra都可以写，但是在用dijkstra时，如果将起始点的vis[a]标记为true，就会WA，但是在啊哈算法里面，是要提前标记的，我不知道为什么TUT，还在思索中 另外学到了一个新的表示方式 const int inf=0x3f3f3f3f; memset(dis,0x ...
分类：
其他好文 时间：
2019-02-22 00:33:49
阅读次数：
200
1 #include 2 #include 3 using namespace std; 4 const int MAXN = 100001; 5 int dis[MAXN], A[MAXN]; 6 int main(){ 7 int n, query, sum_1, sum_2, start, e... ...
分类：
其他好文 时间：
2019-02-21 23:08:56
阅读次数：
146
题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 （多次询问&&可离线） 我们先随意指定一个虚拟根root，将这棵树转化成无根树 树上的路径可以分为两类， 1.经过根节点u的路径 2.完全在u子树里(不经过u)的 对于1，用dis表示当前结点到根节点root的路径长度， 则root的 ...
分类：
其他好文 时间：
2019-02-18 16:08:39
阅读次数：
160
考虑倒过来计算最短路径长度，设dis[u]表示在最坏情况下，点u到最近的一 个出口的最短路，则p个出口的dis值都是0，答案即为dis[0]。 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cma ...
分类：
其他好文 时间：
2019-02-15 21:08:51
阅读次数：
178
"传送门" 题意:给定一棵n个点的带权树，结点下标从1开始到N.求树上最长的异或路径.异或路径指的是两个结点之间的路径上的所有边权的异或值的和. 分析:设dis[x]表示根节点到x的路径上所有边权的异或和,则有dis[x]=dis[father(x)]^w[x,father(x)],看到这个式子,~ ...
分类：
其他好文 时间：
2019-01-30 19:54:54
阅读次数：
223
首先先来画一下这个柿子 as(i)=sigema(1~n)j dis(i,j)^k =sigema(1^n)j sigema(1~k)d S(k,d)*d!*C(dis(i,j),d) =sigema(1~k)d S(k,d)*d! *sigema(1^n)j C(dis(i,j),d) 需要用脑子 ...
分类：
其他好文 时间：
2019-01-28 16:07:24
阅读次数：
202
void dijkstra(int v0) { for(int i=0;i<n;i++) { dis[i]=mp[v0][i]; } book[v0]=1; for(int i=0;i<n-1;i++) { int minn=INF,u; for(int j=0;j<n;j++) { ... ...
分类：
其他好文 时间：
2019-01-27 22:02:18
阅读次数：
198
基础2923题 处理输入很麻烦 有可能一个城市有多辆破车要拖 应该严谨一点的 考虑所有情况 #include<bits/stdc++.h> using namespace std; int m1[1005][1005]; int vis[1005];int dis[1005]; #define IN ...
分类：
其他好文 时间：
2019-01-27 21:44:47
阅读次数：
132
多次dijkstra 一次AC #include<bits/stdc++.h> using namespace std; int m1[1005][1005]; int vis[1005];int dis[1005]; #define INF 99999 int n=1004,e,cas; int ...
分类：
其他好文 时间：
2019-01-27 19:14:31
阅读次数：
191
getenforce 查询状态 setenforce 0 临时关闭 永久关闭vim /etc/selinux/configlinux配置文件内容SELINUC=disabled关闭重启系统生效 临时关闭防火墙：systemctl shop firewalld永久关闭防火墙：systemctl dis ...
分类：
系统相关 时间：
2019-01-24 20:42:17
阅读次数：
212
