摘要: 题意: 给出一个有向图,再给出6条原来不存在的路径,让你在这6条路径上添加一个最小的数,使图不存在负环。 思路: 直接6遍 floyd 输出就行了。 阅读全文
posted @ 2019-09-01 18:50 ZMWLxh 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题意: 查找区间k的后继。 思路: 直接主席树。 阅读全文
posted @ 2019-09-01 18:43 ZMWLxh 阅读(245) 评论(0) 推荐(0) 编辑