摘要：
这道题写了好久……在三维空间里面有动的点， 然后求有几次最小生成树。其实很容易发现， 在最小生成树切换的时候，在这个时候一定有两条边相等，而且等一下更大的那条边在最小生成树中，等一下更小的边不在最小生成树中。这样的话过了这个时刻，等一下更小的边就会代替等一下更大的边，... 阅读全文
摘要：
这道题要分隔草和洞， 然后刘汝佳就想到了“割”（不知道他怎么想的， 反正我没想到）然后就按照这个思路走， 网络流建模然后求最大流最小割。分成两部分， S和草连， 洞和T连外围的草和S连一条无穷大的弧， 表示不能割， 若原来是洞就改成草然后加上花费。然后非外围的草和S连... 阅读全文