2016年1月28日
USACO shuttle
摘要： 这道题用广搜即可，只需要加两个优化就行。。 代码如下： /* ID: m1500293 LANG: C++ PROG: shuttle */ #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #inc 阅读全文
posted @ 2016-01-28 22:06 xing-xing 阅读(144) 评论(0) 推荐(0) 编辑
USACO race3
摘要： 这个题的第一问的意思是让你求出从0 走到 N必须走的点集的集合， 第二问的意识是判断被一个点分开的两个子图有没有公共边， 对于第一问我们去掉i后如果发现无法从0走向N那么i就是要求得点， 第二问可以用种子填充， 如果发现有一些点被染到了两种颜色那么这个点就是不满足条件的点。代码如下： /* ID: 阅读全文
posted @ 2016-01-28 16:41 xing-xing 阅读(246) 评论(0) 推荐(0) 编辑