2020年9月9日
[ cf1407E ] 最短路+思维
摘要： ##E. Egor in the Republic of Dagestan 题意：n个点，m条边的有向图。从1号点出发到n号点。每个边有黑白两色，你需要对点染色，一点可以通过同色边到达另一点，求如何对所有点染色，使1到n的最短距离最大，或者根本不能到达？ 题解：从n开始倒着bfs即可。如果第一次遇到 阅读全文
posted @ 2020-09-09 17:40 Cha2a_zzZ 阅读(328) 评论(0) 推荐(1)
[ cf1407D ] 单调栈初见
摘要： ##D. Discrete Centrifugal Jumps 题意：n栋楼，从1跳到n。每次选中一个子序列，如符合以下情况可从列头i跳到列尾j。 \(i = j+1\) \(max(h_{i+1},\dots ,h_{j-1})<min(h_i,h_j)\) \(min(h_{i+1},\dots 阅读全文
posted @ 2020-09-09 16:55 Cha2a_zzZ 阅读(183) 评论(0) 推荐(0)