摘要：
贪心，先用dfs从1号结点开始，将经过的每个点都记录下来， 然后反向贪心， 这样就可以保证每次都先判断完子结点然后再判断父结点。 然后就是在在判断每两个相邻的点时（必须取一个），我们为了保证选的点数最小所以每次都选这个点的父亲结点，因为选了父亲结点绝对比选这个结点优。 然后每次都这样选择那么就可以保证最后结果最优。 然后要注意的是，每次确定一个点为支配集后，这个点的父亲结点也标记为可以到达的. Cell Phone NetworkTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4930Accepted: 1739Descript 阅读全文
摘要：
无聊和欧阳一起比赛。。。才发现差距是巨大的， 欧阳的思维+编程的速度比我快了3倍左右。 也就是一般的题 我a了一题， 他就可以a 3题。加油吧， 菜鸟。a. 题意是简单的，但是情况稍微一点多。。。 注意这些情况就可以了#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int main(){ int x,y; int x1,y1,x2,y2; int n,m,a,b; scanf("%d%d%d%d",&n,&m,& 阅读全文