随笔分类 -  5.19 点分治

SPOJ-FTOUR2 Free tour II
摘要：After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount t 阅读全文
posted @ 2018-04-12 07:58 嘒彼小星 阅读(143) 评论(0) 推荐(0) 编辑
BZOJ2599: [IOI2011]Race
摘要：Time Limit: 70 Sec Memory Limit: 128 MB Submit: 4711 Solved: 1382 [Submit][Status][Discuss] Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N include in 阅读全文
posted @ 2018-04-10 10:41 嘒彼小星 阅读(189) 评论(0) 推荐(0) 编辑