bfs
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #397 - E - Tree Folding (找树中直径,dfs)
题目链接: Codeforces Round #397 - E - Tree Folding题意:给定一棵树,每次操作可以选择一个点 rtrt ,然后选择 rtrt 的两条链(这两条链长度相同,且除了rtrt外的所有点都不与不是自己链的点相交),然后合并这两条链。求能否通过有限次操作使得最后得到一条链,并输出这条链的最小长度。解法:先找到树中直径(树中最长路径)的中点,将这个中点当成根,然后通过原创 2017-02-16 20:38:47 · 345 阅读 · 0 评论 -
USACO-Magic Squares(bfs)
题目链接:USACO-Magic Squares很容易看出是一个bfs,不过要想怎样表示状态。 可以用hash来搞,也可以用stl的set来判重,这里用了stl的set。 因为bfs是先’A’然后’B”C’地进队,所以保证同一层上每个状态的插入顺序的字典序都是最小的/* ID: xdujlx1 PROG: msquare LANG: C++ */ #include<bits/stdc++.h>原创 2017-03-18 10:46:10 · 405 阅读 · 0 评论 -
USACO - Controlling Companies(bfs)
题目链接:USACO - Controlling Companies对每个结点进行一次bfs。bfs时,当且仅当被起始点控制的点入队。然后最后可以得到所有被控制的点。/* ID: xdujlx1 PROG: concom LANG: C++ */ #include<bits/stdc++.h> using namespace std; int d[107]; int G[107][107]; boo原创 2017-03-09 17:19:22 · 283 阅读 · 0 评论