该文被密码保护。 阅读全文
摘要:
阅读全文
摘要:
题目 思路 有点树归的感觉??听说是拓扑(雾),可能水多了,自己写的啥都不知道了 对于一个节点u,他的每一个子节点v必须都处理完,才能处理u Max为字节点中时间最长的 然后 return tmin[u]=Max+t[u]; 没了好像 代码 #include<bits/stdc++.h> using 阅读全文
摘要:
题目 思路 (听说是原题??叫安慰奶牛) 最小生成树板子????直接把来回跑两遍话花费赋值为一条边权上 add(x,y,z*2+w[x]+w[y]); 然后跑Kruskal?? 记得把价值最小的节点作为跟节点再加上,输出就行了 代码 #include<bits/stdc++.h> using nam 阅读全文
摘要:
阅读全文
![](https://files.cnblogs.com/files/soda-ma/xxb.bmp)
摘要:
题目 思路 对于一张图来说,我们将其分为链(包括带环链)和环 对于链,从链顶(入度为0)开始dfs记录链的个数及大小,注意,大小为1的单点也包括在其中了; 处理完链后,对于单个的环来说,所有的点的入度都不为0,所以在处理完链之后还没有处理的就是环了,再dfs一下就ok了; 显然,对于每一个链状结构( 阅读全文