2018年9月17日
tarjan（缩点）
摘要： 刚做了两道tarjan缩点的题，新学的算法总结一下。 推荐题：（难度单调递增） 1.[HAOI2006]受欢迎的牛 2.[USACO5.3]校园网Network of Schools 3.间谍网络 4.[APIO2009]抢掠计划 第四题算法是tarjan+spfa求最长路，我刚刚写了一篇题解，链接 阅读全文
posted @ 2018-09-17 20:03 zxza695 阅读(153) 评论(0) 推荐(0) 编辑

Contact with me