会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Trrui
博客园
首页
新随笔
联系
订阅
管理
2018年9月23日
4062 -- 【清华集训2012】串珠子
摘要: 题目大意 铭铭有$n$个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同,用整数$1$到$n$编号。对于第$i$个珠子和第$j$个珠子,可以选择不用绳子连接,或者在$c_{i,j}$根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点,把
阅读全文
posted @ 2018-09-23 14:52 Trrui
阅读(139)
评论(0)
推荐(0)
编辑
公告