会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PECHPO
认识你自己!
新随笔
联系
订阅
管理
2018年9月4日
铁人两项
摘要: 铁人两项 求出三元组(s,c,f)的个数,使得在图中从s到c到f有一条简单路径。 考虑如果是树的话怎么做。若选出两点s和f的话,三元组的个数就要加上s和f之间的所有点。那么,换个思路,我们可以考虑每个点被统计到的次数(难道这就是所谓转换法吗?!)。那么一个树形dp就解决了。 但是,这是个图,怎么办呢
阅读全文
posted @ 2018-09-04 21:14 pechpo
阅读(218)
评论(0)
推荐(0)
编辑
公告