摘要: https://www.acwing.com/activity/content/code/content/3329525/ 这个题宽搜+图论变形+最短路的结合,好题 非特殊点可以匹配四个方向,分别是左上,左下,右上,右下,一个点到这些方向只能是\//\,如果匹配成功边权是0,不匹配就说明需要转化开关 阅读全文
posted @ 2022-04-27 21:10 小志61314 阅读(240) 评论(0) 推荐(0)
摘要: P2298 Mzc和男家丁的游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 意思就是给两个点,之间的最小距离 这个里面用不同的字符表示两个点,所以在条件判断的时候不能写==而是写不等于墙 #include<iostream> #include<cstring> #includ 阅读全文
posted @ 2022-04-27 13:14 小志61314 阅读(84) 评论(0) 推荐(0)
摘要: P1332 血色先锋队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意就是给你很多个源头,看看每个领主传播到的最少时间 标准的多源bfs,只想说y总yyds! #include<iostream> #include<queue> #include<cstring> using 阅读全文
posted @ 2022-04-27 11:57 小志61314 阅读(42) 评论(0) 推荐(0)