摘要：
题意：有N个不同的商品，每个商品原价是Pi元，如果选择打折，可以减少Di元。 现在加一种规则，每个商品有一个友好商品Fai，如果i用原价买，则可以免费买Fai。 现在问买到所有物品的最小价格。 思路：显然是一个内向树基环。 先把悬在环上的树都求出DP[][]，然后再在链上同理跑一遍DP。 我们先看树 阅读全文
摘要：
题意：给定N点N边的无向连通图，现在让你在图中找一点作为餐厅，使得最远点距离这点最近。 思路：为了保留整数，我们求最小直径，最后去除2。 直径来源于两部分： 1，在外向树中； 那么就是树的直接，一棵树求直径直接跑一边DP就可以了。（或者两遍BFS吧，麻烦一点而已），假设最大值为ans1。 2，可能通 阅读全文