2019年9月26日
电路维修
摘要： "题目描述" 思路 在图上进行广度优先遍历 边权相同，后来的比先来的付出的代价要大，直接从队尾入队 边权只有1， 0两种，0的累计代价要比1的累计代价小，小于等于队列中的其他点的代价，要从对头入队，1的从队尾入队 记录一个vis数组，记录经过此点的最小代价，防止重复走 题目给的是边，我们走的是点，要 阅读全文
posted @ 2019-09-26 16:43 cabbage-leaf 阅读(137) 评论(0) 推荐(0) 编辑