摘要：
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 考虑一个点 \(x\) 的颜色对答案造成的影响：与 \(1\rightarrow x\) 的最短路无关，与 \(x\rightarrow n\) 的最短路有关。所以可以利用 \(x\rightarrow n\) 阅读全文
摘要：
用 \(Dijkstra\) 代替 \(SPFA\)。Link，但是这篇博客的代码上来就跑 \(Dijkstra\)，复杂度可能会被卡成指数。 \(\text{Problem}:\)Interval Graph \(\text{Solution}:\) 满足题意的充要条件：每个点至多被两个区间覆盖。 阅读全文