【BZOJ 2002】【HNOI 2010】弹飞绵羊
听说这道题还能用分块做。。。
lct的第二题,写起来磕磕绊绊。主要是因为lct把“原树”拆成了“辅助树”,换句话说原树就是棵虚数,而我做题的时候一直在往原树上套,套着套着就乱掉了。。。
引用一下这位大神的博客:
http://blog.csdn.net/wzq_qwq/article/details/47397539
他的写法看起来十分简单有木有。他的做法就是一开始把所有能够走到的点连起来。
原创
2017-03-06 13:00:59 ·
262 阅读 ·
0 评论