2014年2月1日
UVA 11280 - Flying to Fredericton SPFA变形
摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2255&mosmsg=Submission+received+with+ID+13067... 阅读全文
posted @ 2014-02-01 23:16 hr_whisper 阅读(158) 评论(0) 推荐(0)
LA 3887 - Slim Span 枚举+MST
摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1888题目大意：定义Slim span为一幅无向图的生成树，且它的值为最大的权减最小的权。现... 阅读全文
posted @ 2014-02-01 19:37 hr_whisper 阅读(172) 评论(0) 推荐(0)
UVA 10600 - ACM Contest and Blackout 次小生成树
摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1541题目大意：大家新年快乐~我们知道有最小生成树，这题是求比最小生成树大一点的，也就是求次小的生成树思路：... 阅读全文
posted @ 2014-02-01 10:57 hr_whisper 阅读(115) 评论(0) 推荐(0)