图论
Trote_w
这个作者很懒,什么都没留下…
展开
-
【UVa 1670/Uvalive 5920】 Kingdom Roadmap 图论
老年人需要大一点的字体。紫书习题11-17 NEERC2011给定一棵树,然后让你加入尽量少的边,使得整张图双连通。这个uva1670好像数据错了,非常难受,怎么搞都过不去,然后网上现有的题解都是各种奇技淫巧,非常奇怪。所以自己想了想然后还是自己写了一个,虽然wa了无数次,最后还是在Uvalive5920获得了一个AC,也算是不枉花费的时间了。先上代码:#include <bits/stdc...原创 2018-03-09 23:13:03 · 384 阅读 · 0 评论 -
近期总结 - 图论相关 cf 936B / cf 949C /ZOJ 3999
/看了Irene的博文,深受感动,决定也来写点什么东西纪念一下//昨天给女队上课讲了bfs也不知道自己弄懂了没有/最近codeforces rating忽上忽下,终于还是回来啦。也越来越觉得图论非常有意思,虽然我还在图论外围摸爬滚打,但看起来真的很有趣呀。下面直接上题:Codeforces 936B(1B/2D)第二次打div1,只做了一题就跑路了,本来愉快pretest passed了这题之后开...原创 2018-03-11 22:18:37 · 310 阅读 · 0 评论