最大权独立集(转最小割) WOJ 648

        刚刚写完一个最小割模型，然后开始补武汉邀请赛的题(上周实在计划有变没有时间补)。

        这就是那道传说中裸的网络流，果然是大神口中的裸的题啊，orz……

        应该听出了我口中的意味了吧……本来以为真的是一道简单的网络流，没想到又是一道最小割。

648. Kanna the insect catcher

Time Limit: 1 second

Kanna is interested in catching insects. She was used to catching insects with her sweep net. But resently, she found it was more effective to set traps. She plans to set$N$ circular traps, $k$ th trap is at (Xk,YkX_k, Y_kX​k​​,Y​k​​) and its radius is RkR_kR​k​​</