摘要：
https://blog.csdn.net/C20181220_xiang_m_y/article/details/102663704
阅读全文
posted @ 2020-04-13 22:34
我微笑不代表我快乐
阅读(72)
推荐(0)
摘要：
https://www.cnblogs.com/clrs97/p/4681014.html A国是一个拥有n个城市的国家，其中城市s是A国的首都。A国还有m条道路，每条道路连着两个不同的城市，但是一对城市间可能有多条道路。每一条道路都有它的长度，一条道路的通行时间与一条道路的长度成正比。你作为A国的
阅读全文
posted @ 2020-04-13 22:26
我微笑不代表我快乐
阅读(163)
推荐(0)
摘要：
http://sujinyue.is-programmer.com/posts/45318.html 定义x的半必经点为某个x在DFS树上的祖先y，且保证在y x路径上删除除端点外的任意一点后仍然存在路径从y到x，令semi(x)为所有y中dfn最小的 考虑半必经点定理： 对于一点y，x∈pre(y
阅读全文
posted @ 2020-04-13 22:24
我微笑不代表我快乐
阅读(231)
推荐(0)
摘要：
https://blog.csdn.net/huashuimu2003/article/details/88387908?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-2&utm_sourc
阅读全文
posted @ 2020-04-13 22:16
我微笑不代表我快乐
阅读(280)
推荐(0)
摘要：
https://www.cnblogs.com/Slrslr/p/9578471.html 构造一颗“灭绝树”。即对于灭绝树上的两个点x，y，如果x为y的祖先，则x的灭亡会直接导致y的灭亡也就是说X是Y的食物。下面进行构造：首先进行拓扑排序，然后按照排序的逆序构造，保证对于图中的任意x->{y}，都
阅读全文
posted @ 2020-04-13 20:14
我微笑不代表我快乐
阅读(123)
推荐(0)
posted @ 2020-04-13 19:32
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要：
原文链接：https://blog.csdn.net/qq_34283998/java/article/details/82983653 [NEERC2017]Connections 给定一个n个点，m条边的强连通有向图。请保留其中恰好2n条边，使得它还是强连通的。Input第一行包含一个正整数T，
阅读全文
posted @ 2020-04-12 23:19
我微笑不代表我快乐
阅读(152)
推荐(0)
摘要：
原文链接：https://blog.csdn.net/a_forever_dream/java/article/details/103060734 有一张图，每个点至多连三条边，每条边流量上限都是 1，设 f(x,y) 表示 x到 y 的最大流量，那么要你求出 、所有不同的两个点对的流量之和． in
阅读全文
posted @ 2020-04-12 22:53
我微笑不代表我快乐
阅读(184)
推荐(0)
摘要：
给出一个图，现在只能切除一个路使得整个图不联，每条路都有保安（w个），要切除这条路需要至少需要人力w人。问图要使得整个图不连通需要的最少人力。 题解： 这题有一个坑点，就是如果路上没有保安的情况，这种情况也是需要有人去切除路的，所以至少1人。这题有重边。。。 #include<iostream> #
阅读全文
posted @ 2020-04-12 22:43
我微笑不代表我快乐
阅读(130)
推荐(0)
摘要：
将（1，2，3，4，5）命名为1号连通块将（1，6）命名为2号连通块将（6，7）命名为3号连通块将（6，8，9）命名为4号连通块 将割点1命名为5号将割点6命名为6号 将每个割点与它从前所属于的连通块进行联边，形如下： 一个更复杂的样例 缩点后成为：
阅读全文
posted @ 2020-04-12 17:58
我微笑不代表我快乐
阅读(749)
推荐(1)
摘要：
Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input输入n<=100000 m<=500000及m条边Output输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。Sample I
阅读全文
posted @ 2020-04-12 16:12
我微笑不代表我快乐
阅读(125)
推荐(0)
摘要：
在Tarjan算法的过程中维护一个栈，并按如下方法维护其中的元素1：当一个节点第一次被访问时，入栈。2：当割点判定法则中dfn[x]<=Low[y]成立时无论X是否为根，都要1：从栈顶不断顶出节点，直到节点Y被弹出2：刚才弹出的所有节点与节点X一起构成一个V-DCC注意节点X还在栈中 #includ
阅读全文
posted @ 2020-04-11 23:30
我微笑不代表我快乐
阅读(148)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612 题意：给定一个无向图，问加一条边后最少的桥数是多少。 思路：找出边双连通分量后缩点成一棵树，然后我们要是加一条边使桥数最少，显然是去找树的直径，所以两边DFS去找树的直径即可，注意这里很坑，重边是
阅读全文
posted @ 2020-04-11 22:51
我微笑不代表我快乐
阅读(94)
推荐(0)
posted @ 2020-04-11 19:59
我微笑不代表我快乐
阅读(2)
推荐(0)
摘要：
https://blog.csdn.net/a_forever_dream/article/details/103019013?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-5&utm_so
阅读全文
posted @ 2020-04-11 19:48
我微笑不代表我快乐
阅读(203)
推荐(0)
posted @ 2020-04-10 12:26
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2020-04-09 22:32
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要：
floyd+bitset传递闭包 #include <cstdio> #include <bitset> using namespace std; const int maxn = 2000 + 10; int n; bitset<maxn> dis[maxn]; char s[maxn]; int
阅读全文
posted @ 2020-04-08 22:40
我微笑不代表我快乐
阅读(122)
推荐(0)
摘要：
n个学校构成一个有向图，通过m条边连接，一：问至少向图中多少个学校投放软件，可以使得所有学校直接或者间接的通过边（假设存在边(u,v)，则向u投放v可以得到，而向v投放u不能通过v直接得到）得到软件（假设每次投放的软件无穷多）。二：问至少添加多少条有向边，可以使得只用向任意一个学校投放软件后，别的学
阅读全文
posted @ 2020-04-08 15:43
我微笑不代表我快乐
阅读(123)
推荐(0)
摘要：
原文链接：https://blog.csdn.net/sodacoco/java/article/details/86488033 参看资料：http://www.gonglin91.com/dfs-graph-edge/http://www.cnblogs.com/bofengyu/p/50030
阅读全文
posted @ 2020-04-07 12:47
我微笑不代表我快乐
阅读(276)
推荐(0)
posted @ 2020-04-06 17:59
我微笑不代表我快乐
阅读(2)
推荐(0)
posted @ 2020-04-06 17:08
我微笑不代表我快乐
阅读(105)
推荐(0)
摘要：
https://blog.csdn.net/maxmercer/article/details/76163855 https://blog.csdn.net/MaxMercer/article/details/78118041 https://blog.csdn.net/Li_Yufeng/arti
阅读全文
posted @ 2020-04-04 23:11
我微笑不代表我快乐
阅读(83)
推荐(0)
posted @ 2020-04-04 16:29
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2020-04-03 21:17
我微笑不代表我快乐
阅读(4)
推荐(0)
posted @ 2020-04-03 20:54
我微笑不代表我快乐
阅读(5)
推荐(0)
posted @ 2020-04-03 18:58
我微笑不代表我快乐
阅读(3)
推荐(0)
摘要：
Prob1 给你一个长度为1000000字符串s然后给你1000000个问题问a是不是s的子序列 Sol： 序列自动机是用来判断是否是子序列的算法 时间复杂度是 O(len) nx[i][j] 数组存的是在 s 中第 i 位后面第一个 j 字母出现的位置 Prog： #include<bits/st
阅读全文
posted @ 2020-04-03 17:04
我微笑不代表我快乐
阅读(316)
推荐(0)
摘要：
zz:https://www.cnblogs.com/ljh2000-jump/p/6880362.html 考虑每次加入删除对出现次数的影响只会加减一，那么我可以先用Trie来维护整个问题中出现的字符串，然后对于每个节点我都记录一下以当前串为前缀的字符串个数，同时开个vector维护出现次数为x时
阅读全文
posted @ 2020-04-02 22:19
我微笑不代表我快乐
阅读(123)
推荐(0)
posted @ 2020-04-02 20:18
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要：
贝西在玩一款游戏，该游戏只有三个技能键 “A”“B”“C”可用，但这些键可用形成N种(1 <= N<= 20)特定的组合技。第i个组合技用一个长度为1到15的字符串S_i表示。 当贝西输入的一个字符序列和一个组合技匹配的时候，他将获得1分。特殊的，他输入的一个字符序列有可能同时和若干个组合技匹配，比
阅读全文
posted @ 2020-04-01 11:25
我微笑不代表我快乐
阅读(148)
推荐(0)
posted @ 2020-03-31 15:52
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2020-03-30 22:18
我微笑不代表我快乐
阅读(126)
推荐(0)
posted @ 2020-03-29 20:18
我微笑不代表我快乐
阅读(6)
推荐(0)
posted @ 2020-03-29 16:42
我微笑不代表我快乐
阅读(2)
推荐(0)
posted @ 2020-03-28 22:38
我微笑不代表我快乐
阅读(6)
推荐(0)
posted @ 2020-03-28 19:42
我微笑不代表我快乐
阅读(7)
推荐(0)
posted @ 2020-03-27 16:01
我微笑不代表我快乐
阅读(7)
推荐(0)
posted @ 2020-03-25 22:13
我微笑不代表我快乐
阅读(14)
推荐(0)
摘要：
这个讲义讲得非常清楚了 https://www.luogu.com.cn/blog/3383669u/qiang-shi-tu-xie-ac-zi-dong-ji https://blog.csdn.net/weixin_40317006/article/details/81327188 视频讲义：
阅读全文
posted @ 2020-03-24 21:10
我微笑不代表我快乐
阅读(145)
推荐(0)
浙公网安备 33010602011771号