摘要：
我不得不和烈士和小丑走在同一道路上， 万人都要将火熄灭， 我一人独将此火高高举起， 我借此火得度一生的茫茫黑夜。 ——海子 弹指一瞬间，翘首以盼的HEOI2018就来了。 我，一个滑稽的小丑，带着最惨淡的祝愿：我是不希望你进省队的，第四度来到了秦皇岛。 没有了往日的意气奋发，指点江山的豪迈，与舍友高 阅读全文
摘要：
题目大意： 给一个n个节点的树，然后将其分成k+1个联通块，再在每个联通块取一条路径，将其连接起来，求连接起来的路径最大权值。 题解： 考场只会20分，还都打挂了…… 60分的做法其实并不难，nk DP即可，设$f(i,j,0/1/2)$表示i子树选取了j个联通块，i这个节点连了0/1/2条边时的最 阅读全文