点分治
关注
分享
扫一扫
deerly_
懒了这么久，我也该勤快一些了
展开
-
点分治 && Boatherds POJ - 2114
题目大意 求一棵树上是否存在路径长度为K的点对。是的话输出AYE 否则输出NAYinput 6 2 5 3 7 4 1 0 0 5 2 6 3 0 0 0 0 1 8 13 14 0 0ideas 至于输入格式看代码吧，这道题的输入格式真的是一言难尽啊… 和上一道题目差不多，唯一的区别...原创 2018-09-10 19:33:14 · 143 阅读 · 0 评论 -
点分治 && HDU - 4812
题目大意 给出一棵树，让你寻找一条路径，使得路径上的点相乘mod10^6+3等于k，输出路径的两个端点，按照字典序最小输出。input 5 60 2 5 2 3 3 1 2 1 3 2 4 2 5 5 2 2 5 2 3 3 1 2 1 3 2 4 2 5output 3 4 No solu...原创 2018-09-10 20:17:37 · 254 阅读 · 0 评论 -
Free tour II SPOJ - FTOUR2 && 点分治
题目大意 给你一棵树，树上的节点有白点有黑点，其中找到一条路径使得在经过的黑色点数不超过K的时候 路径长度最大，输出这个最大值input 8 2 3 (n, k, m) 3 5 7 (m个黑点） 1 3 1 2 3 10 3 4 -2 4 5 -1 5 7 6 5 6 5 4 8 3 (边的连接情况以及权值）...原创 2018-09-11 09:43:13 · 185 阅读 · 0 评论