摘要: 传送门:铁人两项 简述一下题目: 给出一个(不一定联通)的图,求有多少个三元组(s,c,f)满足s,c,f都是图中的点,且存在一条从s到c的路径和一条从c到f的路径,使得两条路径没有公共点(除c以外)。 这个题当时刚接触到圆方树,我的想法跟正解十分接近使我非常兴奋。 这个题我们想一下如果n2的话我们 阅读全文
posted @ 2019-07-28 22:42 优秀的渣渣禹 阅读(147) 评论(0) 推荐(0)
摘要: 第一阶段的集训结束了w,不得不说oi太长时间不整是会退步的。 怎么说好呢,集训这几天过的很充实,知识收货很多,题调的也不少,自己的目标更明确了吧,不过这几天集训也是可以看出蒟蒻就是蒟蒻,还是太菜了。。。。不过会努力的w。 首先得感谢一下兔哥,假期还来给我们上课,还要饱受牙疼的折磨。。。再次感谢兔哥, 阅读全文
posted @ 2019-07-28 22:24 优秀的渣渣禹 阅读(193) 评论(0) 推荐(0)