2018年10月31日
洛谷P2505||bzoj2750 [HAOI2012]道路 && zkw线段树
摘要： https://www.luogu.org/problemnew/show/P2505 https://www.lydsy.com/JudgeOnline/problem.php?id=2750 神奇的题目... 题解 好像dijkstra序（dijkstra遍历点的顺序）就是“最短路dag”的一个 阅读全文
posted @ 2018-10-31 20:35 hehe_54321 阅读(188) 评论(0) 推荐(0) 编辑
洛谷 P3462 [POI2007]ODW-Weights
摘要： 题面： https://www.luogu.org/problemnew/show/P3462 https://www.lydsy.com/JudgeOnline/problem.php?id=1110 https://szkopul.edu.pl/problemset/problem/y7tXjq 阅读全文
posted @ 2018-10-31 11:41 hehe_54321 阅读(227) 评论(0) 推荐(0) 编辑
Xor-MST Codeforces - 888G
摘要： https://codeforces.com/contest/888/problem/G 这题可以用Boruvka算法： 一开始每个点是一个连通块。每次迭代对于每个连通块找到其最近邻居（与其有边相连且与其间最短边最短的连通块），然后将每个连通块和其最近邻居合并（选择的边自然是两连通块间最短边）。直到 阅读全文
posted @ 2018-10-31 10:24 hehe_54321 阅读(365) 评论(0) 推荐(0) 编辑
AmazingCounters.com