bersaty

摘要： DieIng五一要去旅游，旅游区的景点道路分布如图：欣赏景点的道路为东西走向，每条道路有DieIng对它的喜爱值；南北走向为林间小道，供休息用。 由于五一游客较多，旅游区规定欣赏景点的道路只能单向行走，自东向西走；林间小道可双向行走。 DieIng要你帮他设计路线(可以从任意点开始，任意点结束)，使得他能玩得最high。（喜爱值的总和最大） Input 第一行是两个整数N(0 using namespace std;long int s[1000000];int main(){ long int i,j,sum,max,m,n,a,k; while(scanf("%ld %ld&qu 阅读全文

摘要： 主要是处理多个集合的问题，图论等，像欧拉回路主要代码 像hdoj的1878，NYoj 的一笔画问题等都可以处理主要代码int find(int x) //查找根节点{ int r=x; while(r!=set[r]) r=set[r]; return r;}void union(int x,int y) //合并{ x=find(x); y=find(y); if(x>y) set[x]=y; else set[y]=x;} 阅读全文