![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
fearlessxjdx
这个作者很懒,什么都没留下…
展开
-
状压搜索 Circling Round Treasures:CodeForces - 375C
题目:Circling Round Treasures:CodeForces - 375C题意:给你一个N*M的地图(N,M<=20),地图上’#’表示障碍物,’B’表示炸弹,数字表示宝藏(宝藏个数 ),每个宝藏有价值(-200<=v<=200),’S’表示出发点。每次移动可以从一个格子移动到相邻格子。寻找一条路径从’S’出发再回到’S’的路径,移动步数记为K,这个路径所包围的宝藏价值总和记为原创 2017-06-29 18:30:24 · 315 阅读 · 0 评论 -
TC716D2T3
题目Problem StatementTreeland is a country with n cities, numbered 0 through n-1. Obviously, the topology of Treeland is a tree: there are exactly n-1 bidirectional roads, each connecting two cities in s原创 2017-06-28 09:00:34 · 228 阅读 · 0 评论 -
LCA 最近公共祖先
https://www.cnblogs.com/JVxie/p/4854719.html转载 2018-01-11 21:22:32 · 145 阅读 · 0 评论 -
欧拉回路和欧拉道路
即一笔画问题。起点和终点相同称为回路,否则称为道路 欧拉回路或道路存在判定 无向图 联通,有0个或2个奇点(度为奇数)。 如果有两个奇点,则必须从一个奇点出发,另一个奇点终止。 如果奇点不存在,则可以从任意点出发,最终一定会回到该点。 有向图 最多只能有两个点的入度不等于出度,而且必须是其中一个点的出度恰好比入度大1(把它作为起点),另一个点的入度比出度大1(把它作为终点)。当然,还有一个前提条件...原创 2018-10-02 10:23:58 · 336 阅读 · 0 评论