摘要:
闲扯 哇,今天的考试好迷啊,题解都没有。。 $T1$ 没想到能多次向一个点派送士兵,然后就只过了最后连个用来 $hack$ 的点??? $T2$ 一道神仙数学题,机房的 $dalao$ 们讨论了两节课还没结果,现在还在改。。 $T3$ 我第一反应就是网络流,但是不知道怎么建图,结果是两颗 $Trie 阅读全文
摘要:
闲扯 为了学习最小割到了这道题,但是看题解的时候发现做法还有树形 $DP$ ~~毕竟没怎么认真想过题~~,写完最小割之后,顺手来了发树形 $DP$ ,然后就过了,感觉真爽啊~~ 题面 "题面" Solution 解法一:最小割最大流 因为要求是所有的叶节点都不能到达根结点,而且可以删除边,要求删边的 阅读全文