A.患者的编号 给出一个有向图，要求你输出字典序最小的拓扑排序。 常规拓扑排序是做不了的，正解是反向建图，同时用大根堆的优先队列维护，保证每次优先访问编号大的结点，再反向输出~ #include<bits/stdc++.h> using namespace std; const int maxn=1 ...
分类：
其他好文 时间：
2020-02-21 19:52:26
阅读次数：
72
B.Harborfan的新年拜访Ⅱ 就是一道tarjan缩点的裸题。 建图比较麻烦 以后遇到这种建图，先用循环把样例实现出来，再对着循环写建图公式 #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int ...
分类：
其他好文 时间：
2020-02-19 19:08:54
阅读次数：
80
嘛,首先把图缩点一下之后就很好搞了 考虑一下,什么情况下可以使得加边最少,并且s可以把所有点遍历到? 很显然,对于一个入度不为0的点,一定有前继节点.... 于是乎,我们只要找到不满足有前继节点的节点就好了 详细的过程看代码... #include<bits/stdc++.h> #define MA ...
分类：
其他好文 时间：
2020-02-18 22:08:09
阅读次数：
89
emmm......蒟蒻的第一篇博客，先讲一个比较简单的东西来熟悉以下操作吧(还是怕自己翻车) 由于本人知识水平有限，暂时不会涉及相关数学知识，这篇博客主要还是提供个人对图论的比较感性的认识 这篇文章将要介绍： 图的基本定义 图的简单分类 一些简单术语的解释 因为本人比较蒻，所以这篇博客会讲的非常慢 ...
分类：
其他好文 时间：
2020-02-18 13:16:20
阅读次数：
114
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类：
其他好文 时间：
2020-02-17 17:46:07
阅读次数：
50
B The Captain 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1 x2|,|y1 y2|)，求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2 include include include define N 200010 define ...
分类：
其他好文 时间：
2020-02-17 12:46:21
阅读次数：
86
```cpp const int MAX = 100000; vector G[MAXN + 5]; int dep[MAXN + 5], fa[MAXN + 5][20 + 1]; void dfs(int u, int p) { dep[u] = depth[p] + 1; fa[u][0] =... ...
分类：
编程语言 时间：
2020-02-16 12:55:01
阅读次数：
72
学习资料 "知乎 【其实贼简单】拉普拉斯算子和拉普拉斯矩阵" "CSDN 我见过最清晰的–理解梯度，散度，旋度" ...
分类：
其他好文 时间：
2020-02-15 13:04:31
阅读次数：
67
无权最短路径 从图G中，选择s为开始的点，从s到s的最短路径是长为0的路径，将这个信息做个标记；然后开始寻找所有与s距离为1的顶点，将这些顶点做标记；然后开始找出从s出发最短路径恰为2的顶点；直到所有顶点已经被计算。 这种搜索一个图的方法称为 广度优先搜索（breadth first search） ...
分类：
编程语言 时间：
2020-02-12 21:58:02
阅读次数：
66
恢复内容开始 题目链接 https://atcoder.jp/contests/agc033/tasks/agc033_f 题解 又被神仙题搞自闭了…… 首先让我们来读错题：把题面里的"in some order"改成"in this order"! 似乎变简单了很多！ 显然一条边$(u,v)$会被 ...
分类：
其他好文 时间：
2020-02-11 16:12:22
阅读次数：
65
