摘要: 很简单的深搜的一道题,由于这道题要找环的个数,并且认为相连当一个点的8个方向种中有一个方向和这个点相连。 这个题做法无非就是暴力每个点,然后满足条件的深搜即可。 感觉我自己的代码写的很无趣,大佬的代码都是没用vis数组判断,满足条件#的直接变成。即可 阅读全文
posted @ 2018-09-03 19:08 bluefly-hrbust 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 这题就是给你一个标号为0-n-1的环,然后给你M个操作,操作有两种,一种是直接给一个数,这数的正负代表我当前向前(向后)仍了xx个位置的球,或者给你一个撤销操作表示为 undo m,表示撤销最近的M个操作 这题是个标准的栈模拟,但是我忘记了两个问题,由于这里要判断undo,因此是字符串输入,这样我们 阅读全文
posted @ 2018-09-03 18:40 bluefly-hrbust 阅读(143) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #define INF 1e9+7 using namespace std; const int MAXN = 2000000; const int MAXM = 2000000; int n,m; int s[MAXN]; struct EDGE { int v,next,w; }edge[MAXN]; int h... 阅读全文
posted @ 2018-09-03 00:40 bluefly-hrbust 阅读(171) 评论(0) 推荐(0) 编辑