摘要: HackerRank Definite Random Walks 题解 传送门 首先图的样子是一个根向树+一条反向的返祖边。 对于环上的点,所有经过环上的边到达它的点都可以规约到只走一边环上的边。 钦定一个环上的点为root。 然后处理出每一个深度的点的数量。 这样可以算出所有经过一段环上的边的贡献 阅读全文
posted @ 2021-02-15 21:52 WWW~~~ 阅读(41) 评论(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~~~ 阅读(76) 评论(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~~~ 阅读(107) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-15 21:00 WWW~~~ 阅读(0) 评论(0) 推荐(0)