摘要：分析 发这篇博客的目的就是要让你们知道博主到底有多菜。 类似于 [NOI2006]最大获利 。（明明就是一模一样好吧！） 不知道怎么了，半秒就想到用网络流，却没想出怎么建图。 连这么简单的题都没做出来，我实在是太菜了。 反思反思！ 简述一下建图方式： 把原图中的边看作点。 1. S向每条边对应的的点 阅读全文