Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共1篇）

题解 CF1407E 【Egor in the Republic of Dagestan】

CF1407E 题解题目大意有一张图，每条边都有一个权值 \(0/1\) 。你现在需要给点染色 \(0/1\) ，一条边可以经过有且仅当它的起始点的颜色和边的颜色一样。问你可不可以使得从 \(1 \to n\) 不存在连通的路径，如果不可以，求最短路径，路径长度定义为这条路径上边的数...

BFS

2020-10-18

0 402