摘要：题目：https://www.luogu.org/problemnew/show/P1262 当然是缩点。一个点的收买价就是旗下点的最小值。然后从入度为0的点挨个dfs。 但其实不对。可能入度为0的那个开头是不能收买的，但后面一个有入度的点可以收买。 所以应该像拓扑排序那样遍历每个点。注意打过vis 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1093 缩点+拓扑，更新长度的时候维护方案数。 结果没想到处理缩点后的重边，这样的话方案数会算多。 学习人家处理重边的方法好好。 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1179 显然SCC缩点。 然后准备倒着拓扑序推到st，结果WA。 听TJ说dj求最长路会发生不好的事情，于是学TJ用了spfa。 因为是有向边所以别再tarjan里判fa！！！ 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1123 点双连通分量缩点，然后各种各样。 结果不会写了。比如新连边、记录一个点是割点缩成的点还是一块缩成的点什么的。 然后去学习了TJ。其实根本不用把缩点后的图真的建出来嘛！而且人家写得好好！唉 阅读全文

摘要：题目：http://codeforces.com/contest/732/problem/F 给无向图定向使得从每个点出发能去的点数最小值最大。 SCC。点内部dfs定向、点间以siz最大的为起点反向dfs。 自我感觉良好的自己写法：在新连边的时候只是操作一下 thd 和 tnxt 即可。 注意写了 阅读全文

摘要：题目：http://codeforces.com/contest/949/problem/C 可以想到可能是每组c有连边的可能。 但别直接给c1、c2连边，那样之后会变得很不好做。 可以把一些限制放在连边这个环节上。 也就是只有(c1+1)%h==c2才从c1向c2连边表示选了c1必须选c2！c2向 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3258 因为只走最短路，所以先正反两遍djkstra，新建边。 这里的边是单向边。所以要用原来的边的话不仅要把反向边打标记，还要把反向边的流量改成0！ 但最后枚举边判flag的时候只看非反向边， 阅读全文