2018年9月4日
铁人两项
摘要： 铁人两项 求出三元组(s,c,f)的个数，使得在图中从s到c到f有一条简单路径。 考虑如果是树的话怎么做。若选出两点s和f的话，三元组的个数就要加上s和f之间的所有点。那么，换个思路，我们可以考虑每个点被统计到的次数（难道这就是所谓转换法吗？！）。那么一个树形dp就解决了。 但是，这是个图，怎么办呢 阅读全文
posted @ 2018-09-04 21:14 pechpo 阅读(216) 评论(0) 推荐(0) 编辑