摘要:
嘟嘟嘟 不得不说,这道题出的真是太好了! 正解直接说出来太突兀了,还是先从暴力开始。 首先,如果看到题目就像怎么求LCA,那就凉凉(也不想想,省选题会在题目中告诉你做法吗?!)。 除非有一种方法一次把LCA都求出来,或者是把这个求多个deep的和转化一下。 反正第一种方法我是不会。 至于求多个dee 阅读全文
posted @ 2018-09-19 19:42
mrclr
阅读(301)
评论(1)
推荐(0)
摘要:
嘟嘟嘟 这道题debug了两个下午终于AC了(还是对拍好用),心中十分激动~~ 首先不得不说,不看题解我是无论如何也想不出怎么建图的,刚开始直接按仇恨关系建图怎么搞也好不出来。 题解说,要建互补图!就是如果两个骑士能挨一块,就连一条边。然后tarjan求点双联通分量。为什么求点双联通分量呢?因为每一 阅读全文
posted @ 2018-09-19 15:43
mrclr
阅读(183)
评论(0)
推荐(0)