随笔分类 -  图论-最短路

[ cf1407E ] 最短路+思维
摘要：##E. Egor in the Republic of Dagestan 题意：n个点，m条边的有向图。从1号点出发到n号点。每个边有黑白两色，你需要对点染色，一点可以通过同色边到达另一点，求如何对所有点染色，使1到n的最短距离最大，或者根本不能到达？ 题解：从n开始倒着bfs即可。如果第一次遇到 阅读全文
posted @ 2020-09-09 17:40 Cha2a_zzZ 阅读(310) 评论(0) 推荐(1)