摘要： 题目大意：有n架飞机需要着陆。每架飞机都可以选择”早着陆“和”晚着陆“两种方式之一，且必须选择一种。第i架飞机的早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，是的整个着陆计划尽量安全。换句话说，如果把所有飞机的师姐着陆时间按照从早到晚的顺序排列，相邻两个着... 阅读全文

摘要： 题目大意：N个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。链接... 阅读全文

摘要： 在2-SAT，最让我纠结的还是添加有向线段的函数了void add_clause(int i,int a,int j,int b){ int m=2*i+a; int n=2*j+b; G[m^1].push_back(n); G[n^1].push_back(m);}这里a，b因为只有真假两种情况... 阅读全文