2016年4月16日

BZOJ 2049 洞穴勘测

摘要： 又一道LCT模板题。 如何找是不是在同一棵树上？只要找深度最小的点是不是相同的点即可。 也就是splay最左边的那个点。 阅读全文

posted @ 2016-04-16 16:51 ziliuziliu 阅读(203) 评论(0) 推荐(0)

BZOJ 3732 Network

摘要： NOIP2013货车运输。 注意算dis的时候不按边权。 阅读全文

posted @ 2016-04-16 16:03 ziliuziliu 阅读(105) 评论(0) 推荐(0)