随笔分类 -  算法：图论

AtCoder Grand Contest 027
摘要：链接 A. Candy Distribution Again \(\color{gray}{\text{skipped}}\) B. Garbage Collector \(\color{gray}{\text{skipped}}\) C. ABland Yard XJ 原题。。。 考虑到达一个点之 阅读全文
posted @ 2023-09-20 18:55 Flying2018 编辑
带花树学习笔记
摘要：带 · ❀ · 树 阅读全文
posted @ 2021-05-05 19:54 Flying2018 阅读(292) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 058~062
该文被密码保护。
posted @ 2021-02-27 16:38 Flying2018 编辑
[CF1394B] Boboniu Walks on Graph
摘要：链接 中国选手出的FST专场。 首先考虑合法答案的性质：很明显，要求每一个点能回到它自己，就是正好每个点的入度/出度均为一。 很明显对于每个 \(c_i\) 你有一个决策，由于 \(k\) 很小，完全可以暴力枚举这个决策来判断。 接下来主要问题在于如何判断。可以发现，每个 \(c_i=x\) 对应同 阅读全文
posted @ 2020-08-13 20:24 Flying2018 阅读(205) 评论(0) 推荐(1) 编辑
guofuqian50
摘要：链接 题目大意 给定一个无向图，每条边有正边权，每个点有点权 \(w_i\)。有一些点被标记。假设某一天能见度为 \(r_i\)，那么定义一个点 \(u\) 的危险度就是 \(\sum{[\ v\text{被标记}\ ]\ [\ dis(v,u)\leq r_i\ ]}\)。 如果一个点的危险度小于 阅读全文
posted @ 2020-07-17 14:05 Flying2018 阅读(149) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示