摘要: Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
posted @ 2017-02-10 22:28 Klaier 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3375: 阅读全文
posted @ 2017-02-10 19:53 Klaier 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 3.30: 这篇是以前写的,用的还是指针存图,今天又写了个代码,码风稍微好看点。 传送门:http://www.cnblogs.com/Currier/p/6648685.html 一点也不华丽的分割线 最小费用最大流(洛谷可评测): 阅读全文
posted @ 2017-02-10 19:50 Klaier 阅读(1060) 评论(0) 推荐(0) 编辑
摘要: 1 program rrr(input,output); 2 const 3 inf=123456789; 4 type 5 pointer=^nodetype; 6 nodetype=record 7 t,c:longint; 8 next,rev:pointer; 9 end; 10 var 11 a,cur:array[0..100... 阅读全文
posted @ 2017-02-10 19:48 Klaier 阅读(263) 评论(0) 推荐(0) 编辑