2020年10月21日
Codeforces 1430G Yet Another DAG Problem 状压dp
摘要： Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图，每条边有边权$w_i$，现在让你给每个点一个点权$a_v$，对于第$i$条边$(x,y)$，写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$，使得$\sum_^w_i 阅读全文
posted @ 2020-10-21 23:43 xyq0220 阅读(273) 评论(0) 推荐(0) 编辑