
DFS
文章平均质量分 68
mMingfunnyTree
有关程设网站的作业题最好别直接copy,仅提供一个思路和对拍代码,查重很严的。
展开
-
HDU 5971 Wrestling Match(dfs)2016 icpc 大连 A题
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=59712016icpc 区域赛 大连 题意: n 个人进行 m 场比赛,其中的 x 人被认为是“good player”,其中 y 人被认为是“ bad player ”,人们认为这些比赛只在good player 与bad player之间展开,问是否存在一种划分,使得参赛选手一定处于原创 2017-10-11 23:58:21 · 570 阅读 · 0 评论 -
UVALive 7662 Perfect Matchings
7662 Perfect MatchingsGiven a graph G = (V, E), a matching in G is a set of pairwise non-adjacent edges; that is, no two edges share a common vertex. A perfect matching is a matching which matches all原创 2017-10-25 18:34:37 · 511 阅读 · 0 评论 -
UVALive 7661 The Size of the Smallest Hole(dfs)
7661 The Size of the Smallest HoleA cycle in an undirected graph consists of a sequence of different vertices except the starting vertex and the ending vertex, with each two consecutive vertices in th原创 2017-10-25 18:46:17 · 385 阅读 · 0 评论