あおいSakura

摘要： 给你一个无向图，然后每个边有建的费用。 然后有若干个人，每个人有一些存在的点可以选择。 要你每个人分配一个对应的位置存在，然后建一些边，使得每个点恰好可以被一个人通过边得到，而且选的边的边权和最小。 阅读全文

摘要： 给你一个数组，每次你可以选择一个满足条件的位置（条件是他旁边两个数的平均数是它，边界不可能满足），把它删去。 然后问你这个数组在若干次操作之后最短可以有多段。 阅读全文