该文被密码保护。 阅读全文
posted @ 2019-09-17 22:13 517517 阅读(49) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-20 14:12 517517 阅读(44) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-05 08:29 517517 阅读(45) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-14 21:14 517517 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-14 17:00 517517 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-14 15:48 517517 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-08 18:34 517517 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-06 21:24 517517 阅读(39) 评论(0) 推荐(0) 编辑
摘要: codeforces套题记录 "Educational Codeforces Round 72 (Rated for Div. 2)" 阅读全文
posted @ 2019-08-03 07:38 517517 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 使用dijkstra的费用流 首先,对于一个普通的有负边权但没有负环的有向图, 我们没法直接使用$dijkstra$算法,一般使用的$bellman ford$, 或者对$bellman ford$算法进行队列优化, 实际上我们可以将每条边权在不影响最短路的前提下变成非负边权, 进行转换再应用$di 阅读全文
posted @ 2019-07-30 14:46 517517 阅读(253) 评论(0) 推荐(0) 编辑