dfs
qq_41410613
这个作者很懒,什么都没留下…
展开
-
牛客网练习赛27(水图)
题目链接:https://www.nowcoder.com/acm/contest/188/C解题思路:要遍历所有的结点,我们可以按经过的次数把点分成两类:经过一次,经过两次。那么我们可以把所有边的权值加起来然后乘以二,减去从起点出发经过一次的边的权值的总和的最大值就是所求的答案了。#include<bits/stdc++.h>using namespace std;ty...原创 2018-09-22 17:09:15 · 273 阅读 · 0 评论 -
poj 1321(棋盘问题)
题目链接:http://poj.org/problem?id=1321解题方法:dfs解题,可以按行开始放棋子,每次放完做一个标记,表示当前列已经放了棋子,接下来该列不能再放棋子了。至于如何使用dfs就看代码中的注释吧。#include<iostream>#include<cstring>#include<algorithm>#include&l...原创 2018-10-14 11:49:41 · 112 阅读 · 0 评论