摘要: 这两题好像是一样的,就是3177要去掉重边。 但是为什么要去重边呢??????我认为如果有重边的话,应该也要考虑在内才是。 这两题我用了求割边,在去掉割边,用DFS缩点。 有大神说用Tarjan,不过这两图好像是无向图,不过那个求割边的算法蛮像Tarjan的,不知道那是不是就是Tarjan。 关于双 阅读全文
posted @ 2018-12-18 19:03 断腿三郎 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Gym - 101915A Printing Books 题意:有一本书,从第X页开始,一共用了n位数字,求此书一共多少页。99就是两位数字,100就是三位数字。 思路:直接模拟即可,我用了一个high和一个low,因为我把数字按位数分成了几个部分,1-9,10-99,100-999等(实际上hig 阅读全文
posted @ 2018-12-18 11:52 断腿三郎 阅读(942) 评论(0) 推荐(0) 编辑