摘要：
最短路模板。选迪杰。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 #include<queue> 6 //#include<iostream> 7 using namesp 阅读全文
摘要：
n<=10000天每天Ci块生产一东西，S块保存一天，每天要交Yi件东西，求最少花多少钱。 这个我都不知道归哪类了。。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 //#i 阅读全文
摘要：
n<=200个点m<=1500条无向带权边的图，每个点有人和容量，人可以移动，代价为所有人走过的边的权和，求使所有点人不超过容量的最小代价。 方法一：费用流。 错误！答案与边权不成比例。 方法二：二分一个答案，然后根据floyd求出的最短路看每个点在二分的答案下能去到哪些点，跑最大流检查是否合法。 阅读全文
摘要：
n<=300000个点的树，每个点有个人于第Ti秒观测，有m<=300000个人于时间0开始从Sj跑到Tj，速度1个点每秒，输出每个点上的人观察到的跑步的人的数量。 前25分：直接模拟每条路径，先s跑到lca再跑到t，边跑边记时间，如果经过某个点时时间刚好一样就该点答案++。 Si等于1的20分：观 阅读全文