首页 > TAG信息列表 > 游行
USTC English Club Note20171013(1)
#Five Words from CET-4 1.shrink [ʃrɪŋk] vt.& vi. 收缩，皱缩 Will this soap shrink woolen clothes? 这肥皂会使毛织品收缩吗？ It absorbs very little moisture and will not shrink or swell. 它水分少，既不会收缩也不会膨胀。 退缩 They didn't shrink from danger. 他BZOJ3691 游行
Link 我们认为一条路径不覆盖它的起点，这样就能够消除第二条限制。 然后我们先把第三条限制抛开不管，要做的实际上就是求一个最小链覆盖。 每次我们会把一个点加入链覆盖，并且这个费用是单调递增的。 那么每次询问是二分找到费用小于\(C\)的最后一次覆盖，后面剩下的全部直接用\(C\)BZOJ 3691 游行
题目传送门 分析： 没被访问的点要C费用，跑一次路要C费用 把这两个统一一下试试。。。 那就是每次不标记起点或者终点 那就是路径覆盖了2333 二分图，x 部 i 号点与 y 部 j 号点连 i 到 j 的最短路 然后每个点都会被访问到 但是有些的代价会大于C 那些就干脆不访问了吧2333 看看费用流