文章分类 - 算法竞赛
摘要：最近做了一道ABC的D搞判断闭环搞了好久。。。其实会的方法挺多的但是做那个题的前一天睡眠严重不足导致脑子浑浊不清，索性来写个blog总结一下吧，顺便每种方法我尽量放上题目来更好的加深回忆。 1.并查集O(logn) 首先最简便的方法我觉得是首选并查集的，对于无向图和有向图都是满足的。主要思想就是如果
阅读全文
摘要：一开始会想双端bfs，好像可写但是太麻烦，这个题的难点主要就是题目中两个颜色的限制。 正解是dp。dp[i][j]代表从1号店扩展的点到i，从n号点扩展的点到j的最短距离，然后题目存边的时候可以分开两类颜色去存，每个点的出边有两种，一种是颜色是red的另一种是颜色是blue的。然后bfs（今天才知道
阅读全文
