aigoruan

摘要： /*题目大意是给一个n个点m条边的无向图。每条边有权值和一个字母标号，字母标号有四种 'L' 'O' 'V' 'E'现在要从1点到n点去找求找到一条路径，路径按顺序构成了若干个LOVE 注意必须是完整的LOVE然后要求有LOVE的的条件下路径最短，如果有多条最短路，找LOVE最多的那条思路就是拆点将每个点分为四个，代表L，LO，LOV, LOVE四种状态*/#include<stdio.h>#include<string.h>#include<iostream>#include<stdli 阅读全文

摘要： http://acm.ustc.edu.cn/ustcoj/problem.php?id=1303/*题意：给一棵树，树上每个节点都有一个值。对于一棵树，如果断开某一条边，就会形成两个连通分量。现有两种操作：Query x：如果断开第x条边，输出两个连通分量里的最大值，值小的在前面。Add x a b：如果断开第x条边形成的两个连通分量里节点的个数不相等，则节点多的连通分量里都加上max(a,b),节点少的连通分量里都加上min(a,b).思路：原题是这个吧：http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1333dfs遍历一次树，就可以得到一 阅读全文