该文被密码保护。 阅读全文
posted @ 2018-10-24 21:15 cj_gjh 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题面 "原题" Solution 显然可以发现这道题目可以树形Dp? 那么我们也可以考虑别的东西比如说直径? 因为我们知道直径是一条链? 所以就可以抠出来这一条链然后再加? 你问我这样子为什么过? 因为你考虑如果存在一个别的不属于直径的链,显然不能使答案变长? 于是就可以这么愉快地做了? cpp i 阅读全文
posted @ 2018-10-24 21:12 cj_gjh 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题面 "原题" Solution 据说本题可以分层图+SPFA过?反正我没有尝试,直接Dp不就好了吗?QAQ cpp // luogu judger enable o2 include include include include include include include define ll 阅读全文
posted @ 2018-10-24 15:27 cj_gjh 阅读(152) 评论(0) 推荐(0) 编辑