摘要： Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2... 阅读全文

摘要： 做法是每次选取起始条件符合，并且结束条件最早的。（每个人的起始时间为l,结束时间为r）#include #include #include #include #include using namespace std;int N,T;struct node{ int start; int ... 阅读全文

摘要： 题目就不复制过来了，这道题有个坑就是当一组输入数据只有0 0时应该输出Yes#include #include #include using namespace std;int parent[100001];bool vis[100001];void Init(){ for(int i=0;i... 阅读全文

摘要： Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7080Accepted Submission(s): 3041Pro... 阅读全文