摘要: 这道题应该也是经典的SCC题了吧 印象中不知道在 在班里上课的时候在紫书,ACM竞赛的那些书上看到多少次 (有点奇怪) 首先思路很明显,就是要找出有多少个点,以它们为起点可以遍历整个图 首先考虑一种情况,这种情况是多数SCC题目的突破口,即:环对题目的影响 我们发现,对于这道题,我们如果把环缩点,那 阅读全文
posted @ 2018-05-14 20:23 空気力学の詩 阅读(131) 评论(0) 推荐(1) 编辑
摘要: 这次Rank202我就很不爽了,凭什么有个罚时也是210的就排在200了 主要还是T2太ZZ了,前几次都忘了输Emply。之前还因为 map的变量名叫做hash被判错了? 后面两题我都不会,这种玄学字符串的题目我是真的烦 ~~说实话我还是比较喜欢图论题~~ A. 淘宝的推荐系统 咋一看题目很烦,一般 阅读全文
posted @ 2018-05-14 18:55 空気力学の詩 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 第一次打ACM赛制的题目,结果T2的题意实在难懂,罚时了很久 而且T3看出来就是Tarjan缩点的水题,还有1h的情况下也懒得学Tarjan了 难度区分还可以,最起码A掉前两题再快也没有前200 A. 百度无人车 还是比较基础的一道题,当时在家里忘记提前写读优了然后就浪费了一定的时间 虽然1A,其实 阅读全文
posted @ 2018-05-14 13:22 空気力学の詩 阅读(339) 评论(0) 推荐(0) 编辑