摘要: 这篇博客毫无意义…… 只是表达一下我仍然会写树状数组和线段树…… "题目链接" c++ include include include define INF 0x3f3f3f3f define space putchar(' ') define enter putchar('\n') using n 阅读全文
posted @ 2017-11-06 21:54 胡小兔 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 这样似乎跑得快: 初始化所有的dis是0,然后枚举每个点作为起点,用DFS更新所有点的dis; 如果更新到一个栈中节点,那么有负环。 c++ include include include define INF 0x3f3f3f3f define space putchar(' ') define 阅读全文
posted @ 2017-11-06 17:52 胡小兔 阅读(257) 评论(0) 推荐(0) 编辑