2018年12月26日
【Codeforces】【网络流】【树链剖分】【线段树】ALT (CodeForces - 786E)
摘要： #题意 现在有m个人，每一个人都特别喜欢狗。另外还有一棵n个节点的树。 现在每个人都想要从树上的某个节点走到另外一个节点，且满足要么这个人自带一条狗m，要么他经过的所有边h上都有一条狗。 2<=n<=2*104 ,1<=m<=104 现在要求所需要的最少的狗的数量 #输入格式 第一行为两个整数n,m 阅读全文
posted @ 2018-12-26 01:12 T_Y_P_E 阅读(320) 评论(0) 推荐(0) 编辑