@[一之濑琴美](/space/show?uid=72408) solve函数可以线性搞定
by NaCly_Fish @ 2019-02-23 14:07:58
具体做法就是统计路径长度模3余$0,1,2$的数量,分别记为$a,b,c$
然后总共就是$a^2+2bc$
by NaCly_Fish @ 2019-02-23 14:10:08
@[NaCly_Fish](/space/show?uid=115864) 蟹蟹惹QAQ
by 萌田薰子 @ 2019-02-23 14:12:00
@[一之濑琴美](/space/show?uid=72408) qwq
by NaCly_Fish @ 2019-02-23 14:27:04
@[NaCly_Fish](/space/show?uid=115864) QAQ抱歉我调不出来尴尬了
这东西是放在搜路径里的吧,样例过了但大数据错了=-= 不过才10+ms真的是快
by 萌田薰子 @ 2019-02-23 14:53:46
@[一之濑琴美](/space/show?uid=72408) 这个。。放在solve函数里面啊qwq
大概就是这样写:
```cpp
for(int i=1;i<=tot;++i){
if(ed[i]%3==0) ++a;
else if(ed[i]%3==1) ++b;
else ++c;
}
int delta = a*a+b*c*2;
if(mode) ans += delta;
else ans -= delta;
```
by NaCly_Fish @ 2019-02-23 14:57:48
@[NaCly_Fish](/space/show?uid=115864) 感谢QAQ过啦
~~我这就去颓动态淀粉质~~
by 萌田薰子 @ 2019-02-23 15:10:49
谢大佬线性@[NaCly_Fish](/space/show?uid=115864)
by yxlzd_dyy @ 2019-03-26 20:32:24
@[yxlzd_dyy](/space/show?uid=102763) 难道非线性做法能过?
by NaCly_Fish @ 2019-03-26 20:59:52
就是写非线性时看了下讨论机智的改成了线性,然后过了。。。@[NaCly_Fish](/space/show?uid=115864)
by yxlzd_dyy @ 2019-03-26 21:08:29