2017年8月23日
[POJ3255] 地砖RoadBlocks
摘要： [POJ3255] 地砖RoadBlocks Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want 阅读全文
posted @ 2017-08-23 20:57 拿叉插猹哈 阅读(104) 评论(0) 推荐(0) 编辑
[USACO Mar08] 牛跑步 --k短路
摘要： [USACO Mar08] 牛跑步 Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚. Bessie也不想跑得太远,所以她想走最短的路经. 农场上一共有M(1<=M<=10,000)条路,每条路连接两个用1..N(1<=N<=1000)标号的地 阅读全文
posted @ 2017-08-23 08:56 拿叉插猹哈 阅读(380) 评论(0) 推荐(0) 编辑
[ZJOI2008]树的统计Count
摘要： [ZJOI2008]树的统计Count 【题目描述】 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. 阅读全文
posted @ 2017-08-23 06:16 拿叉插猹哈 阅读(141) 评论(0) 推荐(0) 编辑