[破碎的状态] RQNOJ 707 [NOIP2012] 开车旅行
http://www.rqnoj.cn/problem/707
做法如下:
[破碎的状态] [-4] Hdu 2586
感谢@JCarlson 提供题目和题意
题意:
给你一个带权图,求路径上权值和
[破碎的状态] [-11] 690 C3
题意:
给你个节点
每次向里面加一个点以及这个点连一条边到一个已知点
每次操作后求树的直径(即两点的距离的最大值)
[破碎的状态] [-37] 100818 B-分块解法
总觉得之前是非正解
这个写出来以后发现..更非正解..
题意:http://absi2011.is-programmer.com/posts/202346.html
[破碎的状态] 575B-树链剖分
[破碎的状态] 575B
题意:
给你个n个点的树
某些边反向走是违法的,第一次罚款1个单位,第二次2个,以此类推
你需要从1号点出发,以此走过K个点
问最终被罚款多少 (对1e9+7取模)