摘要：
CF链接：CF1051F The Shortest Statement 洛谷链接：CF1051F The Shortest Statement 缝合怪，普及题 第一眼不可做，第二眼 \(N - M \le 20\) 那么考虑一个树上挂了20条边，直接先整一颗树，对于多余的边的两个端点，每个跑一遍Di 阅读全文
posted @ 2020-09-18 14:46
Gensokyo_Alice
阅读(97)
评论(0)
推荐(0)
摘要：
P4819 中山市选 杀人游戏 简单来说就是找到入度为0的点记为 \(cnt\) 那么我们可以缩点直接找，不然复杂度爆炸。 答案是 \(ans = 1.0 - frac{cnt}{N}\) （这是错的） 但是这是错的，因为少考虑一种情况。 你是可以推理的！！！！！！！！ 那末，我们考虑这样一组数据 阅读全文
posted @ 2020-09-18 10:46
Gensokyo_Alice
阅读(132)
评论(0)
推荐(0)
摘要：
P5331 SNOI2019通信 前言： 我省去年省选题。 拿到的时候直接想了个80分做法（震惊，暴力80分，不过去年好像进队要325分，，，）。 然后同机房聚铑教了满分做法，以为自己理解了，发现理解错了。 核心思想 连边方式：拆 \(i\) 点为 \(i_1, i_2\)，建立源点，汇点 \(S, 阅读全文
posted @ 2020-09-18 09:21
Gensokyo_Alice
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号