该文被密码保护。 阅读全文
摘要：
题目链接： "戳我" 互不侵犯？？？这么多种走位的方式，当然没有办法动态规划啦！（反正我不会 网络流可是解决规划问题的大利器啊！有木有想到二分图最大点权独立集呢！ 黑白染色+向可以走到的地方连边+跳过障碍物点——求最小割——做完啦！！ 代码如下： 阅读全文
摘要：
题目链接： "戳我" ~~今天几个朋友去了CCF冬令营，几个朋友去了RM冬令营，还有一些认识的大佬们去了THUWC或者PKUWC。自己一个人在家感觉很不好，那就肝题吧！！~~ 二分图最大点权独立集。 先黑白染色，分成二分图。然后u向S连点权的边，u,v之间连INF，v向T连点权的边。然后求最小割就行 阅读全文