2020年9月13日
CF1407E-Egor in the Republic of Dagestan【思维+最短路】
摘要： @洛谷的链接 题目描述 给定一张$n$个点，$m$条边的有向图，每条为白色或者黑色，只有出发点和边为相同颜色时才能通行。求一种对点的标色方案，使得最短路的最大，也可以选择被困在这张图中出不去(-1)。 思路 考虑反向建边，这样就可以使得边的颜色和点的颜色一致。如果能够有一种方案被困在图中，那么就尽可 阅读全文
posted @ 2020-09-13 21:40 这知识他不进我的脑子 阅读(212) 评论(0) 推荐(0) 编辑