随笔分类 - 动态树
摘要:Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 2928 Solved: 975[Submit][Status][Discuss] Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一:+ u v
        阅读全文
                
摘要:★★★☆ 输入文件:magicalforest.in 输出文件:magicalforest.out 简单对比 时间限制:2 s 内存限制:512 MB 题解: 每条边有两种权值,所以想到先对一种权值A进行排序,然后一条一条地加边,如果有环,就特殊判断,在这题中就是删掉该环上B值最大的边。直到1和N之
        阅读全文
                
摘要:Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 5550 Solved: 2510[Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发
        阅读全文
                
摘要:Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+
        阅读全文
                
 
                    
                
 浙公网安备 33010602011771号
浙公网安备 33010602011771号