会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
L T X的博客
博客园
联系
管理
2019年9月3日
2019/9/2 校内练习赛 考试报告
摘要: A.一道图论神题(god.cpp) "题目链接" 题意 给定一张无向图,每个点有正点权,删掉一个点的代价为 与它相连的所有未被删除的节点的权值和 ,求删掉所有点的最小代价. 解法 考虑任意两个相连的点$u$和$v$. 设$u$点权值为$a$. $v$点权值为$b$. 与$u$相连的节点的权值和,减去
阅读全文
posted @ 2019-09-03 18:17 TaylorSwift13
阅读(125)
评论(0)
推荐(0)
编辑