10 2016 档案

摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2180 2180: 最小直径生成树 Description 输入一个无向图G=(V,E),W(a,b)表示边(a,b)之间的长度,求一棵生成树T,使得T的直径最小。树的直径即树的最长链,即树上 阅读全文
posted @ 2016-10-28 20:58 I'mLS 阅读(2017) 评论(0) 推荐(0)
摘要:链接:http://codeforces.com/contest/731 感觉自己好菜啊,这么简单的题都没AK。。。还有它为什么不按套路出牌啊,F题比E题简单。。。 A题:大水题,模拟,不说了。 1 #include<cstdio> 2 #include<cstring> 3 #include<io 阅读全文
posted @ 2016-10-17 08:52 I'mLS 阅读(124) 评论(0) 推荐(0)