DFS
Hany01
这个作者很懒,什么都没留下…
展开
-
CF 858F Wizard's Tour (DFS)
Description给定一个图,你想在这张图上进行若干次旅游,每次旅游可以任选一个点 x 作为起点,再走到一个与 x 直接有边相连的点 y,再走到一个与 y 直接有边相连的点 z 并结束本次旅游,不能经过任意一条边超过一次。求最多的旅游次数。Solution首先注意图不一定是连通的,对于每一个边的数量为mim_i的连通块,可以选旅游的数量一定是⌊mi/2⌋\lfloor m_i/2\rfloor,原创 2017-10-09 11:12:26 · 668 阅读 · 0 评论 -
NOIP2014 寻找道路 (DFS)
Description在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。Solution考虑建反图后DFS找出哪些点不能到达终点,在找出哪原创 2017-10-18 10:37:18 · 349 阅读 · 0 评论 -
NOIP2015 斗地主 (搜索剪枝)
Description牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。 每一局游戏中,一副手牌由n张牌组成。游戏者每原创 2017-10-15 10:33:44 · 348 阅读 · 0 评论 -
【BZOJ2115】【WC2011】Xor(线性基,图论)
Description Solution 参考博客:https://www.cnblogs.com/ljh2000-jump/p/5869925.html 很妙的一道题啊 考虑这样做: 先搞出一条从1到n的路径,求出路径上的权值异或和。 然后找出所有环,将环的权值丢进线性基。 然后直接线性基求解。 这样为什么是对的? 发现答案的路径是由路径和环组成的。 如果找出的路径不是最...原创 2018-03-16 19:08:39 · 262 阅读 · 0 评论