2017年8月13日
[题解] 洛谷 P1550 USACO 2008 OCT 打井Watering Hole (kruskal最小生成树)
摘要： 传送门 https://www.luogu.org/problem/show?pid=1550 P1550 [USACO08OCT]打井Watering Hole 时空限制 1s / 128MB 提交 " 讨论" " 题解" 题目背景 John的农场缺水了！！！ 题目描述 Farmer John h 阅读全文
posted @ 2017-08-13 21:59 lstttt 阅读(249) 评论(0) 推荐(0)
[题解] uva 1151 Buy or Build (kruskal最小生成树)
摘要： 传送门 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 1151 Buy or Build Time limit: 3.000 seconds | 阅读全文
posted @ 2017-08-13 20:58 lstttt 阅读(86) 评论(0) 推荐(0)
[题解] uva 1395 slim span(kruskal最小生成树)
摘要： 传送门 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141 1395 Slim Span Time limit: 3.000 seconds | "R 阅读全文
posted @ 2017-08-13 17:12 lstttt 阅读(120) 评论(0) 推荐(0)
[题解] uvalive 5713 Qin Shi Huang's National Road System 秦始皇修路(prim最小生成树)
摘要： 传送门 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3714 5713 Qin Shi Huang's National Road Sys 阅读全文
posted @ 2017-08-13 16:06 lstttt 阅读(101) 评论(0) 推荐(1)
[题解] bzoj 2038 小z的袜子(莫队)
摘要： 传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2038 2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 11157 Solved: 49 阅读全文
posted @ 2017-08-13 10:02 lstttt 阅读(139) 评论(0) 推荐(0)