[JLOI2014]松鼠的新家

[JLOI2014]松鼠的新家
这题想让你求一条路径里面经过每个点次数多少次。
一看到树就要想到树链剖分,剖分时候就加上路径之间相邻的两个点的值,由于是在某一段区间加上一个相同的值,所以可以用树状数组解决,然而每两个路径之间首尾都会有一个点重复,最后一个点不用计算,所以除了路径开头的那个点,其他点都要将答案减1 ......  查看更多

[JLOI2010]冠军调查

[JLOI2010]冠军调查[SHOI2007]Vote 善意的投票
看到这种题目就知道要跑网络流啦。只要把赞成的连原点流量为1,反对连汇点流量为1,其他每个朋友互相连一条流量为一的边,然后跑一遍最短路就好。