摘要：
分析 此题跟“方格染色”一样 先对棋盘黑白染色（这是常见套路），我们发现，如果选了一个黑点，那相邻的白点就不能选，反之同理 出现了冲突关系，考虑最大权闭合子图 把黑点看成正权点，白点看成负权点，黑点向能走到的白点连边，跑最大权闭合子图即可 代码 cpp include include include 阅读全文
摘要：
分析 先对棋盘黑白染色（这是常见套路），我们发现，如果选了一个黑点，那相邻的白点就不能选，反之同理 出现了冲突关系，考虑最大权闭合子图 把黑点看成正权点，白点看成负权点，黑点向相邻白点连边，跑最大权闭合子图即可 代码 cpp include include include include defin 阅读全文
摘要：
分析 最大权闭合子图模板题 把实验获得的收益看成正权点，仪器费用看成负权点，每个实验向所需要的仪器连边 跑最大权闭合子图即可 详见 "https://www.cnblogs.com/birchtree/p/10304793.html" 代码 cpp include include include i 阅读全文