2016年10月22日
poj 3237
摘要： 题意：给一颗树，边上有权有三种操作 Q u,v u->v路径上权的最大值 C u,v 输入时的第u条边权值修改为v N u,v u->v路径上边的权值*-1 按照轻重边剖分，取反加个标记就好，记录最大值最小值，取反的时候反过来，再*-1，完成取反操作 阅读全文
posted @ 2016-10-22 12:00 N维解析几何 阅读(211) 评论(0) 推荐(0) 编辑