qq_41418281的博客

运输成本 题意   给出一个有向图，如果点与点之间相互可达，那么经过这些路径不计费，求从某点出发，该图的最长路径是多少。 思路   targan强连通算法缩点，相互可达的看成一个点，重新建图，再用拓扑排序求最长路   Ps:存储空间有修改，其他都一样，太大本地编译器无法编译。   洛谷P3387有道一模一样的题，模板，稍微改一下就行。   两个模板基本没什么变动，前面一直在尝试删边让他不连通，但是...

Pursuit For Artifacts 题目连接：https://codeforc.es/problemset/problem/652/E 题意   给出一个有向图，问：从A到B是否存在一条路径，路径长度大于0（两点距离只有0和1两个值） 思路 点缩重建图，再dfs   细节：点缩不提，重新建图关键处理长度为1的边，判断两点是否属于同一个缩点，如果属于则要标记，当A和B路径（包括AB）中包含这...