![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强连通分量
Bill845514379
acmer
展开
-
第二届绿色计算机大赛代码挑战预赛(c++第二阶段)
运输成本 题意 给出一个有向图,如果点与点之间相互可达,那么经过这些路径不计费,求从某点出发,该图的最长路径是多少。 思路 targan强连通算法缩点,相互可达的看成一个点,重新建图,再用拓扑排序求最长路 Ps:存储空间有修改,其他都一样,太大本地编译器无法编译。 洛谷P3387有道一模一样的题,模板,稍微改一下就行。 两个模板基本没什么变动,前面一直在尝试删边让他不连通,但是...原创 2019-08-22 16:30:49 · 635 阅读 · 0 评论 -
codeforces 652E 题解
Pursuit For Artifacts 题目连接:https://codeforc.es/problemset/problem/652/E 题意 给出一个有向图,问:从A到B是否存在一条路径,路径长度大于0(两点距离只有0和1两个值) 思路 点缩重建图,再dfs 细节:点缩不提,重新建图关键处理长度为1的边,判断两点是否属于同一个缩点,如果属于则要标记,当A和B路径(包括AB)中包含这...原创 2019-08-22 16:42:53 · 248 阅读 · 0 评论