20170822

来源:互联网 发布:文华财经编程教程 编辑:程序博客网 时间:2024/06/13 23:43
      今天中午才回来,下午刚好赶上了今天的题。今天感觉都是图论的题目,挺简单的吧,但是做出来的也不多,就出来了俩。第一题是个最小生成树的题,不过绕了点小圈,是根据他给完的一些路径,自己生成新的,求一个最小生成树,开始还感觉有点难不好解决,想了想发现把已经给完的设成0就好了。还有个最后一题,不是什么算法吧,找找规律就行。最后在第二题给困住了,交了好几遍wrong之后,我又翻来覆去看自己写的代码没错,到结束了问人家发现搞错了题意。不过晚上补题的时候在做这个,几乎困了我一晚上,明明就是用上一圈SPFA,我怎么交都TLE,无果放弃了。又看了看树状数组的题,那个第三种模式的也明明是比着课件写的,试了试也对,但是一直wrong,现在还在找错。
原创粉丝点击