2018年1月27日
[CODEVS] 2370 小机房的树
摘要： 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果题目描述 Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬... 阅读全文
posted @ 2018-01-27 23:21 GhostCai 阅读(107) 评论(0) 推荐(0)
[模板] LCA
摘要： 离线tarjan(dfs) 链式前向星从1开始存，免了赋-1初值，方便异或运算，好处多多。 并查集fa数组的初始化可以写入dfs中顺便执行，少一个大循环。数组要开大，不然会报WA，可能它在乱搜吧。//Writer:GhostCai && His Yellow Duck... 阅读全文
posted @ 2018-01-27 22:11 GhostCai 阅读(123) 评论(0) 推荐(0)