文章分类 -  acm搜索-bfs

摘要：从大到小排序，每次选择用时最少的集合==这尼玛是一个错误的贪心6 27000 5000 3000 3000 3000 3000就跪了gg不过网上也没有正解，就这样水过去吧2333 1 #include 2 #include 3 #include 4 #include 5 using namespac... 阅读全文

摘要：单向拓展边orz题解== 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int next[200005],head[200005],point[200005],now; 7 void add(int x,in... 阅读全文

摘要：貌似和前段时间的一场网络赛一个类型，状态压缩判断走没走过，然后裸bfs到终点。其实这类题目很简单就是一个bfs模板，无非就是有一些坑，比如这一题。。一个格子可以有多把钥匙汗== 1 #include 2 #include 3 #include 4 #include 5 using namespace... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char face[]={'E','S','W','N'},map[505][505]; 7 int fac[505][505],vis[505][505][4... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int pre[10010],num[10010],a[10005],n; 7 void print(int x) 8 { 9 if (pre[x]!=... 阅读全文

摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct dian 6 { 7 friend bool operatorn2.time);10 }11 int x,y,time;12 }... 阅读全文

摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 int xx[4]={0,0,1,-1}; 6 int yy[4]={1,-1,0,0}; 7 int used[125][125],hash[125][125],sum,n,m; ... 阅读全文