2019年6月27日
「BZOJ 1698」「USACO 2007 Feb」Lilypad Pond 荷叶池塘「最短路」
摘要： 题解 从一个点P可以跳到另一个点Q，如果Q是水这条边就是1，如果Q是荷叶这条边权值是0。可以跑最短路并计数 问题是边权为0的最短路计数没有意义（只是荷叶的跳法不同），所以我们两个能通过荷叶间接连通的点连一条边权为1的边就好 cpp include include include using name 阅读全文
posted @ 2019-06-27 15:01 hfhongzy 阅读(202) 评论(0) 推荐(0)