题意：一群人投票 票具有传递性 求出累计和最大的数和 哪几个人最大 强连通好题！！！ 毫无疑问先强连通缩点 一开始打算拓扑排序求dis 但是发现拓扑排序会有重复累加的情况 那么就反向建图 当出点为0时 进行dfs搜索cnt #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2019-05-01 11:50:34
阅读次数：
113
[toc] 题目链接 "Path Sum II LeetCode" 注意点 不要访问空结点 解法 解法一：递归，DFS。每当DFS搜索到新节点时，都要保存该节点。而且每当找出一条路径之后，都将这个保存为一维vector的路径保存到最终结果二维vector中。并且，每当DFS搜索到子节点，发现不是路径 ...
分类：
其他好文 时间：
2019-03-28 00:46:05
阅读次数：
161
背包问题——dfs 问题描述 解决思路 采用DFS搜索 其实也是回溯法 代码实现 #include<iostream> #include<vector> using namespace std; struct goods { int w; int v; int flag; }; vector<goo ...
分类：
其他好文 时间：
2019-03-23 22:19:36
阅读次数：
146
我枯辽 开始这一段 打成了 然后导致一直爆炸 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=100+5; 4 bool v[N]; 5 int len,n,a[N],sum,m; 6 template<class t>v ...
分类：
其他好文 时间：
2019-03-08 12:46:58
阅读次数：
174
题目链接：http://poj.org/problem?id=1144 描述 一个电话线公司（简称TLC）正在建立一个新的电话线缆网络。他们连接了若干个地点分别从1到N编号。没有两个地点有相同的号码。这些线是双向的并且能使两个地点保持通讯。每个地点的线都终结于电话交换机。每个地点都有一个电话交换机。 ...
分类：
其他好文 时间：
2019-03-03 20:18:45
阅读次数：
393
https://vjudge.net/contest/70324 A - Beautiful numbers 统计区间内的，被数位上各个为零数字整除的数的个数。 下面是暴力的数位dp写法，绝对会TLE的，因为这个要深入到每个数字的最后才能判断是否合法。因为（错误的状态设计导致完全变成暴力dfs搜索） ...
分类：
其他好文 时间：
2019-02-28 22:50:01
阅读次数：
205
主要的方法都写在注释里面了。 用Tarjan跑出割点，然后DFS搜索所有的联通快 计算每一个联通快中的割点数目 分类讨论： 如果没有割点 至少需要建立两个出口 从任意非割点的地方选择两个点建立 如果这个分组只有一个割点 只需要在分组内设立一个出口 可以设立在任意一个非割点的地方 如果有两个及以上个割 ...
分类：
其他好文 时间：
2019-02-24 13:49:46
阅读次数：
141
还不太会做这类题，总之感觉有点难啊。 用深搜代替打表求出一行所有的可行状态，注意要进行剪枝 这是自己理解的代码，但是tle了 ...
分类：
其他好文 时间：
2019-02-12 13:20:27
阅读次数：
169
思路:利用坐标dfs搜索. 注意:1,初始化.2,坐标实时更新(x,y) 代码: ...
分类：
其他好文 时间：
2019-02-12 00:33:13
阅读次数：
176
题目链接： https://vjudge.net/problem/19213/origin 大致题意： 一个滑雪者想知道自己在固定高度的山坡中最多能滑的距离是多少。 思路： 首先想到的就是dfs，但是。。超时了，所以我们要用到动态规划进行优化。 dfs的思路就是从第一个位置开始dfs搜索。 dp的思 ...
分类：
其他好文 时间：
2019-02-08 01:03:21
阅读次数：
211
