2018年10月17日
Luogu 1194买礼物
摘要： 题意:买n个东西,这些东西有个原价m,若买东西i,则东西j降到a[i][j]元,求买n个东西最少的钱. 做法:若买i后买j的价钱a[i][j]比m小,那么连一条无向边，跑一波最小生成树. 看剩下还有几个点没连进去的就直接按原价买.. 1 #include <iostream> 2 #include 阅读全文
posted @ 2018-10-17 21:34 Kaleidoscope233 阅读(157) 评论(0) 推荐(0) 编辑