发表评论取消回复
相关阅读
相关 Codeforces 1192B 全dfs序 + 线段树
题意:给你一颗树,每次会修改一条边的边权,问修改之后的树的直径是多少? 思路:来源于:[https://www.cnblogs.com/TinyWong/p/11260601
相关 [USACO07FEB]Lilypad Pond
[Link][] -------------------- 考场上把我送走的一道题 考试时,晃眼一看,这不是裸的最短路计数吗?!赶忙写好了代码,自信地关闭了文件。然后,0
相关 【线段树+dfs序】J - Assign the task HDU - 3974
Think: 1知识点:线段树+dfs序 2题意:输入一棵关系树,两种操作,C操作(查询结点x正在进行的工作(初始工作默认为-1)),T操作(结点x及其下属开始进行y工
相关 codeforces 1044F DFS dfs序+线段树
题意:给一颗初始树,然后有q次操作,每次操作一对点,如果这对点有边,就删除边(保证不删除初始的树边),否则,就加一条边,接下来你可以从某个点dfs搜索,如果搜索出来的边和初始
相关 [BZOJ3940]:[Usaco2015 Feb]Censoring(AC自动机)
[题目传送门][Link 1] -------------------- 题目描述: FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过105的字符串S。他有一个
相关 [BZOJ3397] [Usaco2009 Feb]Surround the Islands 环岛篱笆(DFS)
3397: \[Usaco2009 Feb\]Surround the Islands 环岛篱笆 Time Limit: 3 Sec Memory Limit: 128
相关 [Usaco2009 Feb]Revamping Trails 道路升级
题目描述 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1\_i和P
相关 P5242 [USACO19FEB]Cow Dating
[题目链接][Link 1] 题意分析 首先我们可以得出计算公式 \\\[s\_i=\\prod\_\{k=1\}^i(1-p\_k)\\\] \\\[f\_i
相关 USACO Wormholes 【DFS】
描述 农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2<=N<=12,n是偶数),每个在农场二维地图的一个不同点。 根据他的计算,约翰
相关 USACO10FEB]慢下来Slowing down dfs序 线段树
\[USACO10FEB\]慢下来Slowing down [题面 洛谷P2982][_P2982] 本来想写树剖来着 暴力数据结构直接模拟,每头牛回到自己的农场后,
还没有评论,来说两句吧...