2020年11月5日
校内模拟测试010T1 删点游戏dt
摘要： 题意简述 n个点m条边的无向图，要把所有点一个一个地删去。每次删去一个点的花费为这个点相邻的还未被删除的点的点权。无重边无自环，求最小代价。 数据范围 对于$30%$的数据$n \le 10$。 对于$60%$的数据$n,m \le 1000$。 对于$100%$的数据$1\le n,m,a_i\l 阅读全文
posted @ 2020-11-05 13:39 Vanilla_chan 阅读(180) 评论(1) 推荐(1)