五一给这道题折磨得好痛苦,这么恶心的题目再也不想写第二遍
题目的思路很简单,求节点1到某个节点x路径上不大于y的最大边权
离线操作,mutiset里存的是边权的负值,用lower_bound可以方便求得集合里不大于y的最大值
题目恶心的地方是不能用递归的深搜, 只能写非递归的版本,第一次写非递归的深搜,写了挺久,但是一A挺开心的
五一给这道题折磨得好痛苦,这么恶心的题目再也不想写第二遍
题目的思路很简单,求节点1到某个节点x路径上不大于y的最大边权
离线操作,mutiset里存的是边权的负值,用lower_bound可以方便求得集合里不大于y的最大值
题目恶心的地方是不能用递归的深搜, 只能写非递归的版本,第一次写非递归的深搜,写了挺久,但是一A挺开心的