摘要：
按时间一步一步模拟。每一次，首先将所有没有水但是可以被灌到水的管子标记为有水，然后求出有水的管子里水面高度的最小值。如果$a$号管有水且最小值为$b$，那么说明此时蜘蛛碰到了水。如果有管子溢出且最小值就是它，那么说明此时无论如何水面都不会再上涨，即无解。然后往所有高度等于最小值的管子里灌上一高度的水... 阅读全文
摘要：
设$f[i][j][k]$为到达$(i,j)$，用时为$\frac{k}{5lcm}$小时的最低耗油量，然后DP即可。#includeconst int N=12,M=210005;const double inf=1e15;int n,L,lcm,lim,i,j,k,p,x,y,a[N],b[N]... 阅读全文
摘要：
平面图求域之后增加超级根，然后建图求最小树形图即可。#include#include#include#includeusing namespace std;typedef long long ll;const int N=3010,M=10010,inf=0x7fffffff;int n,m,q,c... 阅读全文