转自:https://zybuluo.com/lisaisacat/note/636399 谢谢 Lua 基础简明教程 脚本开发 目录 Lua 基础简明教程 目录 注释 Lua 编程 语句块 赋值语句 循环语句 数值运算 比较运算 逻辑运算 运算符优先...
传送门 简单树上操作。 先转边权为点权。 显然所有的询问操作对应的路径会有一些交点,那么我们可以直接二分答案,对于所有大于二分值的询问用树上差分维护,最后dfs一遍每个点被覆盖了几次,当前情况合法当且仅...
传送门 听说正解是缩点+dfs? 直接bitset优化floyd传递闭包就行了。(尽管时间复杂度是假的O(n3/32)" role="presentation" style="position: relative;">O(n3/32)O(n3/32)) 代码: #include<bits/stdc...