摘要：
题意：给你一个图，求删除一个点后使1->n的距离最大 思路： 枚举删除点，然后求最短路，取这些最短路的最大值 阅读全文
摘要：
t题意：给你n条边，构造任意个三角形，一个三角形恰好只用3条边，每条边只能一次，求面积最大值 思路： 最开始想的是先排序从大到小取，但感觉并不怎么靠谱。 最多12条边，所以可以求出所有可能的三角形面积，然后就不知道怎么办了- -， 看大神的解法，状态dp，但是没想出来怎么保存状态，ヾ(｡｀Д´｡) 阅读全文