摘要：
这个题最开始我想的是，直接缩点求双连通分量，连接这些双联通分量不就行了吗？ 但是其实是不对的，双连通内部双联通，我们如果任意的连接一条边在这些双联通分量之间，他们之间有没有桥其实并不知道。 我应该是求缩点以后的叶子节点的个数，因为叶子节对于其本身来说，只有一条桥于其相连，我们可以连接两个叶子节点。那 阅读全文
摘要：
这道题其实也非常简单，只是在求割边及其个数的情况下，每次往里面加入新的边，并再次计算割边的个数。 我们用tarjan可以求出原图的桥以及个数，当然我们不能暴力加边，然后求解，那么如何求呢？？？ 其实非常简单，我们可以LCA进行求解，我们在a和b点两个点之间加入新的边，那么相当于连通了a,b，那么原来 阅读全文
摘要：
这道题就是要求桥的个数。 那么桥相应的也有判定的定理： 在和u相邻的节点中，存在一个节点是最小的时间戳都比 当前u的访问次序要大，也就是说这个点是只能通过果u到达，那么 他们之间相邻的边就是的桥 阅读全文
摘要：
判断割点的性质： 如果点y满足 low[y]>=dfn[x] 且不是根节点 或者是根节点，满足上述式子的有两个及其以上。 就是割点 如果是起点，那么至少需要两个子节点满足上述条件，因为它是根节点，那么必须有至少两个节点的以及其儿子节点的时间戳是比这个值小的，如图，否则根节点也只是 一个叶子节点。 阅读全文
摘要：
这道题的意思是就是 问题 1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。 其实问题1就是问，这个图的支配集有多少？？？解决这个问题非常简单，把图缩点后，找 阅读全文
摘要：
A-水题，a+b组合+ab+剩余的放头或者尾...注意long long #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main(){ long 阅读全文
摘要：
A. Cthulhu 问是否有且仅有一个环，并且环的大小>=3个，要求图联通 直接DFS，如果存在一个环，那么重复访问的节点数目一定是2，首先考虑是链，那么DFS会到链的两个端点，那么由于这是一个环，两个端点会被另外一个端点访问，所以次数是2，最后 判断图是否联通即可。 #include<iostr 阅读全文
摘要：
https://www.cnblogs.com/GuessYCB/p/10349422.html#undefined 阅读全文
摘要：
怎么感觉课程压力这么大。。。 要省赛了。。。要东北赛了。。。要期中考了。。。要做实验了。。。要收作业了。。。 卧槽算法还有好多不会的。。。 加油学把 阅读全文
摘要：
题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>mn>m),其 阅读全文