摘要： 建图差不多和以前做的差不多，就是最后询问这个闭合子图有多少个的时候，只要输出这个图的S集合，就是进行dfs能遍历到的点一定在S集合中，不能遍历到的点在T集合中#include #include #include #include #include #include using namespace s... 阅读全文

摘要： 题意: 有n个基站可以建立，然后m个团体会使用这些基站进行工作，地i个团体会适应Ai Bi 这两个基站， 如果建成收益Ci, 第j个基站花费Pj，求如何建立使得收益最大，将每个团体看以一个点，然后从这个点出发向那两个点建一条边，他自己想s建立一个为Ci的边，第j个基站想t建立一个容量为Pj的边，跑一... 阅读全文