2021年12月25日
[最短路]洛谷P1606 [USACO07FEB]Lilypad Pond G
摘要： 一道建图 ~~毒瘤~~ 好题。 传送门 题目上不是很像建图，但是想到建图并不是很难。 这一手把通往荷花的路权值记为 $0$ ，把通往水的边权值记为 $1$ 。 直接上 dijkstra ， 20min 写完 die 码。 #include <bits/stdc++.h> #define debug 阅读全文
posted @ 2021-12-25 09:12 Mercury_City 阅读(43) 评论(0) 推荐(0) 编辑