该文被密码保护。 阅读全文
摘要：
阅读全文
摘要：
题目 思路 有点树归的感觉？？听说是拓扑（雾），可能水多了，自己写的啥都不知道了 对于一个节点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 阅读全文
摘要：
阅读全文
阅读全文
摘要：
题目 思路 对于一张图来说，我们将其分为链（包括带环链）和环 对于链，从链顶（入度为0）开始dfs记录链的个数及大小，注意，大小为1的单点也包括在其中了; 处理完链后，对于单个的环来说，所有的点的入度都不为0，所以在处理完链之后还没有处理的就是环了，再dfs一下就ok了; 显然，对于每一个链状结构（ 阅读全文