2018年6月26日
【做题】arc078_f-Mole and Abandoned Mine——状压dp
摘要： 题意：给出一个$n$个结点的联通无向图，每条边都有边权。令删去一条边的费用为这条边的边权。求最小的费用以删去某些边使得结点$1$至结点$n$有且只有一条路径。 $n \leq 15$ 不难想象出，删去边后所得的图形中，在$1$到$n$的路径上的每一条边都是桥。换言之，每一条边都连接两个边双联通分量。 阅读全文
posted @ 2018-06-26 20:42 莫名其妙的aaa 阅读(330) 评论(0) 推荐(0) 编辑