摘要：
发现现在完全不会写了QAQ虽然考得跟HanoiTower一样少但是还是总结一下吧.....表达式的处理方法:前缀和后缀很简单呐....就讲中缀啦啦啦......首先,我们要把数字和符号分开. 如果原题只给了符号没给数字(或字母),我们需要手动加上去.具体的添加规则:如果当前符号c满足以下条件之一: ... 阅读全文
摘要：
思想还是很重要的....首先,次小生成树就是用一条边替换最小生成树中的另一条边. 代价就是两条边的权值差.证明:我们把"在树上连一条新的边形成一个环,再删掉那个环上一条不是新边的边"的操作叫做边的替换.替换的代价就是新边权减掉删掉的那条边的边权.首先,最小生成树通过若干次替换总能够变成次小生成树,这... 阅读全文