摘要：
暴力lca "题目" 有一种情况肯定不行 较深得lca深度比浅的两个点还深，直接不行 如果可能存在解 则解一定是介中情况 较深的lca一定在另一个lca路径上。 判读呢？ 就是用深的lca和浅的lca的两个点做lca 做出来的lca是浅的lca。那就是在路径上了 阅读全文
posted @ 2018-03-09 18:55
Lance1ot
阅读(146)
评论(0)
推荐(0)
摘要：
对不起，常数小就是可以为所欲为的。 "题目" cpp // luogu judger enable o2 include include include using namespace std; struct node { int tree[100100]; int num; int lowbit( 阅读全文
posted @ 2018-03-09 18:38
Lance1ot
阅读(94)
评论(0)
推荐(0)
摘要：
两个~~和谐~~河蟹不能在同一条边的两端。所以对于每条边。只有一个节点有~~和谐~~河蟹 所以说，我们可以将有~~和谐~~河蟹的看做一种颜色，或则是状态。没有河蟹看做另一种~~言~~颜色 这样边变成了二分图染色 所以嗯~(・∀・) 就可以dfs暴力染色，不过要注意。有可能有多个图 cpp inclu 阅读全文
posted @ 2018-03-09 18:31
Lance1ot
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号