摘要：
和上一题大同小异，不过数据稍微强点。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int X = 100000; 7 const int Y = 10; 8 int head[X]; 9... 阅读全文
摘要：
网络流解法：容易想到将每一天看做一个点并和汇点连容量为1的边（因为一天只能做一件事情），每个电影看做一个点并和源点连容量为d的边（即几天可以完成），然后电影和对应天数连容量为1的边，求最大流判断是否满流即可。 1 #include 2 #include 3 #include 4 usi... 阅读全文