摘要:
HackerRank Definite Random Walks 题解 传送门 首先图的样子是一个根向树+一条反向的返祖边。 对于环上的点,所有经过环上的边到达它的点都可以规约到只走一边环上的边。 钦定一个环上的点为root。 然后处理出每一个深度的点的数量。 这样可以算出所有经过一段环上的边的贡献 阅读全文
posted @ 2021-02-15 21:52
WWW~~~
阅读(44)
评论(0)
推荐(0)
摘要:
statement /* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<= 阅读全文
posted @ 2021-02-15 21:05
WWW~~~
阅读(84)
评论(0)
推荐(0)
摘要:
/* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<=c;++a) #de 阅读全文
posted @ 2021-02-15 21:04
WWW~~~
阅读(110)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-15 21:00
WWW~~~
阅读(0)
评论(0)
推荐(0)

浙公网安备 33010602011771号