2020年2月27日
CF1310D Tourism [随机化]
摘要： 吐槽: 为什么这场CF…不寻常，1D不应该是2F么…[悲] 题意: 给定一个完全图，路径带权且 $dis_{i,j}$ 不一定等于 $dis_{j,i}$，边数为$k$不存在奇环且起点和终点都是$1$的最小路径。 由于要满足不存在奇环，需要将这个图黑白染色，然后每次都经过黑白边，这样就不会有奇环。但 阅读全文
posted @ 2020-02-27 21:44 _Isaunoya 阅读(201) 评论(0) 推荐(0) 编辑
CF1311E Construct the Binary Tree
摘要： . 阅读全文
posted @ 2020-02-27 21:43 _Isaunoya 阅读(123) 评论(1) 推荐(0) 编辑