摘要: Kruskal 重构树裸题 Lrt 大佬它说这是 最小瓶颈路 裸题,还比我快了1倍,呵呵,鄙人当然知道,就是不会 题面 \ \ \ 看代码吧 cpp include define ll long long define E 1000007 using namespace std ; ll read( 阅读全文
posted @ 2019-02-09 15:33 Trouble-Faker 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 先看题目吧 \ \ 有一个n个点m条边的图,每条边距离是1,已知用k个攻击距离为1的塔可以打到整个地图,让构造一个方案使得用小于等于k个攻击距离为2的塔打到整个地图 一开始,我以为这题很麻烦,后来仔细研究研究,才发现有些简单,这里面的k仅仅起到一个启发的作用,我们只要大胆地做,只要脸不是太黑就能过 阅读全文
posted @ 2019-02-09 14:38 Trouble-Faker 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 还有50天 新的起点,最下方的阶梯 形势严峻,没有选择 缄言敛行,不遗余力 阅读全文
posted @ 2019-02-09 11:06 Trouble-Faker 阅读(74) 评论(0) 推荐(0) 编辑