2018年12月6日
P2864 [USACO06JAN]树林The Grove
摘要： P2864 [USACO06JAN]树林The Grove 神奇的射线法+bfs 裸的bfs很难写....... 那么我们找一个最外围障碍点，向图的外边引一条虚拟射线。 蓝后bfs时经过这条射线奇数次最后又回到起点的，就是满足条件的路径 最后来个bfs+记忆化 1 #include<iostream 阅读全文
posted @ 2018-12-06 16:45 kafuuchino 阅读(338) 评论(0) 推荐(0) 编辑